广义表的表头可以是广义表，也可以是单个元素。

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

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[填空题] 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

【◆参考答案◆】：极小连通子图

(3)【◆题库问题◆】：[问答题,简答题] 设循环队列的容量为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

(4)【◆题库问题◆】：[填空题] 已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）

【◆参考答案◆】：将矩阵第i行全部置为0

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

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 在作进栈运算时，应先判别栈是否（）。
A．空
B．满
C．上溢
D．下溢

【◆参考答案◆】：B

(7)【◆题库问题◆】：[单选] 当各边上的权值（）时，BFS算法可用来解决单源最短路径问题。
A．均相等
B．均互不相等
C．不一定相等
D．均相等或均不等

【◆参考答案◆】：A

(8)【◆题库问题◆】：[单选] 字符串采用结点大小为1的链表作为其存储结构，是指（）
A．链表的长度为1
B．链表中只存放1个字符
C．链表的每个链结点的数据域中不仅只存放了一个字符
D．链表的每个链结点的数据域中只存放了一个字符

【◆参考答案◆】：D

(9)【◆题库问题◆】：[单选] 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。
A．9
B．11
C．15
D．不能确定

【◆参考答案◆】：B

(10)【◆题库问题◆】：[判断题] 抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现
A．正确
B．错误

【◆参考答案◆】：正确