一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？

(1)【◆题库问题◆】：[问答题] 一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？

【◆参考答案◆】：
一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出，当从图中选择当前权值最小的边时，如果存在多条这样的边，并且这些边与已经选取的边构成回路，此时这些边就不可能同时出现在一棵最小生成树中，对这些边的不同选择结果可能会产生不同的最小生成树。

(2)【◆题库问题◆】：[单选] 若声明一个浮点数数组如下：froataverage[]＝newfloat[30]；假设该数组的内存起始位置为200，average[15]的内存地址是（）。
A．214
B．215
C．260
D．256

【◆参考答案◆】：C

(3)【◆题库问题◆】：[判断题] 在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[填空题] 若要求一个稀疏图G的最小生成树，最好用（）算法来求解。

【◆参考答案◆】：克鲁斯卡尔(Kruskal)

(7)【◆题库问题◆】：[名词解释] 插入排序

【◆参考答案◆】：
在一个已排好序的基础上，每一步将下一个待排序记录插到已排好记录的子集上，使之重新有序，直到所有待排记录插完为止。

(8)【◆题库问题◆】：[名词解释] 不稳定排序

【◆参考答案◆】：
假设Ki=Kj（1≤i≤n，1≤j≤n，i≠j），且在排序前的序列中Ri领先于Rj（即i＜j）。若在排序后的序列中Rj领先于Ri，则称所用的排序方法是不稳定的。

(9)【◆题库问题◆】：[单选] 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
A．3
B．4
C．5
D．6

【◆参考答案◆】：C

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

【◆参考答案◆】：C