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

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

【◆参考答案◆】：B

(2)【◆题库问题◆】：[判断题] 当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 线索二叉树是一种（）结构。
A．逻辑
B．逻辑和存储
C．物理
D．线性

【◆参考答案◆】：C

(4)【◆题库问题◆】：[问答题,简答题] 设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？

【◆参考答案◆】：用队列长度计算公式：（N＋r－F)%N①L=（40＋19－11）%40=8②L=（40＋11－19）%40=32

(5)【◆题库问题◆】：[单选] 下列数据中，（）是非线性数据结构。
A．栈
B．队列
C．完全二叉树
D．堆

【◆参考答案◆】：C

(6)【◆题库问题◆】：[填空题] n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。

【◆参考答案◆】：O(n2) O(n+e)

(7)【◆题库问题◆】：[问答题] 设输入元素为1、2、3、P和A，入栈次序为123PA，元素经过栈后到达输出序列，当所有元素均到达输出序列后，有哪些序列可以作为高级语言的变量名？

【◆参考答案◆】：
一般说，高级语言的变量名是以字母开头的字母数字序列。
故答案是：AP321，PA321，P3A21，P32A1，P321A。

(8)【◆题库问题◆】：[判断题] 广义表的表头可以是广义表，也可以是单个元素。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[名词解释] 回路

【◆参考答案◆】：
第一个顶点和最后一个顶点相同的路径称为回路或环。

(10)【◆题库问题◆】：[填空题] 空串是指（），空格串是指（）。

【◆参考答案◆】：不含任何字符的串；仅含空格字符的字符串