在顺序表上做插入运算平均要移动表中______的结点。

在单链表中，指针p所指的结点为最后一个结点的条件是______。

在估算算法空间复杂度时，一般只需要分析______所占用的空间。

若一维数组中的数据元素又是一维数组结构，则该数组称为______。

线性表中如果结点数不为零，则除起始结点没有直接前驱外，其他每个结点有且仅有______个直接前驱。

在树中，从根开始算起，根的层次为______。

一棵判定树描述了一种______方法。

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是______。

设栈的输入序列为1，2，3，若输出的第一个元素为3，则第二个输出的元素为______。

无向图的邻接矩阵是一个______矩阵。