由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

(1)【◆题库问题◆】：[单选] 由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
A．51
B．23
C．53
D．74

【◆参考答案◆】：A

(2)【◆题库问题◆】：[判断题] 广义表单链表示法，其中字段link存放与本元素同层的下一个元素所对应结点的地址，当本元素是所在层的最后一个元素时，link＝NULL。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 在下列链队列Q中，元素a出队的操作序列为（）。
A．p=Q.front->next；p->next=Q.front->next
B．p=Q.front->next；Q.front->next=p->next
C．p=Q.rear->next；p->next=Q.rear->next
D．p=Q->next；Q->next=p->next

【◆参考答案◆】：B

(4)【◆题库问题◆】：[单选] 连续存储设计时，存储单元的地址（）
A．一定连续
B．一定不连续
C．不一定连续
D．部分连续，部分不连续

【◆参考答案◆】：A

(5)【◆题库问题◆】：[单选] 在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。
A．顺序查找
B．折半查找
C．哈希查找
D．分块查找

【◆参考答案◆】：C

(6)【◆题库问题◆】：[名词解释] 串

【◆参考答案◆】：
由零个或者多个字符组成的有限序列。串中任意个连续的字符组成的子序列称为该串的子串。字符在序列中的序号为该字符的位置。

(7)【◆题库问题◆】：[名词解释] 算法设计的要求

【◆参考答案◆】：
正确性、可读性、健壮性、效率与低存储量需求。

(8)【◆题库问题◆】：[判断题] 朴素模式匹配算法，算法运行时间为O（m*n）。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[填空题] 在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

【◆参考答案◆】：没有,1,没有

(10)【◆题库问题◆】：[单选] 冒泡排序在最坏情况下的比较次数是（）
A．n（n+1）/2
B．nlog2n
C．n（n-1）/2
D．n/2

【◆参考答案◆】：C