矩阵不仅是表示多维数组，而且是表示图的重要工具。

(1)【◆题库问题◆】：[判断题] 矩阵不仅是表示多维数组，而且是表示图的重要工具。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[判断题] 伪地址表示法，需要3k个存储单元。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[填空题] 具有n个结点的完全二叉树的深度是（）。

【◆参考答案◆】：log2n+1

(4)【◆题库问题◆】：[判断题] 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：链表的结点不会移动，只是指针内容改变。

(6)【◆题库问题◆】：[单选] 对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。
A．n
B．n2
C．n-1
D．（n-1）2

【◆参考答案◆】：B

(7)【◆题库问题◆】：[填空题] 带头结点的单链表head为空的条件是（）。

【◆参考答案◆】：head->next==NULL

(8)【◆题库问题◆】：[名词解释] 先序遍历森林

【◆参考答案◆】：
若森林非空，则按如下规则遍历：·访问森林第一棵树的根结点·选序遍历第一棵树中根结点的子树森林·线序遍历除去第一棵树之后剩余的树构成的森林

(9)【◆题库问题◆】：[单选] 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
A．O（1）
B．O（n）
C．O（n2）
D．O（log2n）

【◆参考答案◆】：B

(10)【◆题库问题◆】：[单选] 散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（）。
A．2
B．3
C．4
D．5

【◆参考答案◆】：C