在一棵树中，（）没有前驱结点。

(1)【◆题库问题◆】：[单选] 在一棵树中，（）没有前驱结点。
A．分支结点
B．叶结点
C．树根结点
D．空结点

【◆参考答案◆】：C

(2)【◆题库问题◆】：[填空题] ALV树是一种平衡的二叉排序树，树中任一结点的（）

【◆参考答案◆】：左右子树树高之差的绝对值不大于1

(3)【◆题库问题◆】：[判断题] 在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 直接插入排序是不稳定的排序方法。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。
A．O（n）
B．O（nlog2n）
C．O（n2）
D．O（log2n）

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。
A．选择排序
B．希尔排序
C．归并排序
D．快速排序

【◆参考答案◆】：D

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

【◆参考答案◆】：B

(8)【◆题库问题◆】：[名词解释] 内部排序

【◆参考答案◆】：
指的是待排序记录存放在计算机存储器中进行的排序过程。

(9)【◆题库问题◆】：[判断题] 如果无向图中每个顶点的度都大于等于2，则该图中必有回路。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 长度为1的串等价于一个字符型常量
A．正确
B．错误

【◆参考答案◆】：正确