广义表（（a），a）的表尾是（）。

(1)【◆题库问题◆】：[单选] 广义表（（a），a）的表尾是（）。
A．a
B．A.
C．（）
D．（A.）

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
A．出边数
B．入边数
C．度数
D．度数减1

【◆参考答案◆】：A

(3)【◆题库问题◆】：[判断题] 线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
A．79，46，56，38，40，80
B．84，79，56，38，40，46
C．84，79，56，46，40，38
D．84，56，79，40，46，38

【◆参考答案◆】：B

(5)【◆题库问题◆】：[判断题] 图的连通分量是无向图的极小连通子图。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。
A．1
B．n
C．n-1
D．n/2

【◆参考答案◆】：A

(7)【◆题库问题◆】：[判断题] 在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。
A．1
B．2
C．3
D．4

【◆参考答案◆】：B

(9)【◆题库问题◆】：[判断题] 在散列法中采取开散列（链地址）法来解决冲突时，其装载因子的取值一定在（0，1）之间。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[名词解释] 子孙

【◆参考答案◆】：
子孙结点以某结点为根的子树中的任一结点都称为该结点的子孙。