画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。

(1)【◆题库问题◆】：[问答题] 画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。

【◆参考答案◆】：

(2)【◆题库问题◆】：[单选] 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）
A．r－f；
B．（n＋f－r）%n；
C．n＋r－f；
D．（n＋r－F.%n

【◆参考答案◆】：D

(3)【◆题库问题◆】：[判断题] 算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 边数很少的稀疏图，适宜用邻接表表示。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
A．DBFEAC
B．DFEBCA
C．BDFECA
D．BDEFAC

【◆参考答案◆】：B

(6)【◆题库问题◆】：[问答题] 设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。

【◆参考答案◆】：

(7)【◆题库问题◆】：[名词解释] 网

【◆参考答案◆】：
图的弧或边有与它相关的有意义的数，称作权，带有权值的图称作网。

(8)【◆题库问题◆】：[判断题] 完全二叉树某结点有右子树，则必然有左子树。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
A．正确
B．错误

【◆参考答案◆】：正确