如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）

(1)【◆题库问题◆】：[填空题] 如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）

【◆参考答案◆】：n

(2)【◆题库问题◆】：[填空题] 最小的树是指（）

【◆参考答案◆】：只有一个根结点的树

(3)【◆题库问题◆】：[填空题] （）是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。

【◆参考答案◆】：队列

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

【◆参考答案◆】：B

(5)【◆题库问题◆】：[问答题] 画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。

【◆参考答案◆】：

(6)【◆题库问题◆】：[问答题] 有5个元素，其进栈次序为A．B．C．D．E，在各种可能的出栈次序中，以元素C．D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？

【◆参考答案◆】：三个：CDEBA，CDBEA，CDBAE

(7)【◆题库问题◆】：[判断题] KMP算法时间代价为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 在深度为6的完全二叉树中（）。
A．最少有31个结点，最多有64个结点
B．最少有32个结点，最多有64个结点
C．最少有31个结点，最多有63个结点
D．最少有32个结点，最多有63个结点

【◆参考答案◆】：D

(9)【◆题库问题◆】：[判断题] 用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[问答题] 阅读下列算法，并回答问题：设顺序表L=（4，7，10，14，20，51），写出执行f30（&L，10）之后的L。

【◆参考答案◆】：
p->next=Lc