任何一个无向连通图的最小生成树（）

(1)【◆题库问题◆】：[单选] 任何一个无向连通图的最小生成树（）
A．只有一棵
B．一棵或多棵
C．一定有多棵
D．可能不存在

【◆参考答案◆】：A

(2)【◆题库问题◆】：[单选] 深度为5的二叉树至多有（）个结点。
A．16
B．32
C．31
D．10

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
A．20
B．18
C．25
D．22

【◆参考答案◆】：C

(4)【◆题库问题◆】：[单选] 在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。
A．n–i＋1
B．n–i
C．i
D．i–1

【◆参考答案◆】：A

(5)【◆题库问题◆】：[名词解释] 查找

【◆参考答案◆】：
在数据集合中寻找满足某种条件的数据元素的过程称为查找。

(6)【◆题库问题◆】：[单选] 适用于折半查找的表的存储方式及元素排列要求为（）
A．链接方式存储，元素无序
B．链接方式存储，元素有序
C．顺序方式存储，元素无序
D．顺序方式存储，元素有序

【◆参考答案◆】：D

(7)【◆题库问题◆】：[问答题] 在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？

【◆参考答案◆】：
1.单链表。当我们知道指针p指向某结点时，能够根据该指针找到其直接后继，但是由于不知道其头指针，所以无法访问到p指针指向的结点的直接前趋。因此无法删去该结点。
2.双链表。由于这样的链表提供双向链接，因此根据已知结点可以查找到其直接前趋和直接后继，从而可以删除该结点。其时间复杂度为O（1）。
3.单循环链表。根据已知结点位置，我们可以直接得到其后相邻的结点位置（直接后继），又因为是循环链表，所以我们可以通过查找，得到p结点的直接前趋。因此可以删去p所指结点。其时间复杂度应为O（n）。

(8)【◆题库问题◆】：[填空题] 一棵有n个叶子结点的哈夫曼树共有（）个结点

【◆参考答案◆】：2n－1

(9)【◆题库问题◆】：[判断题] 在哈夫曼树中，权值最小的结点离根结点最近
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 一个广义表的表头总是一个（）。
A．广义表
B．元素
C．空表
D．元素或广义表

【◆参考答案◆】：D