由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。

(1)【◆题库问题◆】：[填空题] 由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。

【◆参考答案◆】：55

(2)【◆题库问题◆】：[判断题] 双向链表可随机访问任一结点
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[填空题] 数据结构是指数据及其相互之间的（），当结点之间存在M对N（M：N）的联系时，称这种结构为（）。

【◆参考答案◆】：联系；图状结构

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

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 串是一种特殊的线性表，其特殊性体现在可以顺序存储
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[名词解释] 结点的度

【◆参考答案◆】：
树的某个结点的分支（子树）个数叫做该结点的度。

(8)【◆题库问题◆】：[单选] 设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A．O（m）
B．O（n）
C．O（m*n）
D．O（nlog2m）

【◆参考答案◆】：A

(9)【◆题库问题◆】：[填空题] n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

【◆参考答案◆】：n(n-1),n

(10)【◆题库问题◆】：[单选] 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B．在第i个结点后插入一个新结点（1≤i≤n）
C．删除第i个结点（1≤i≤n）
D．将n个结点从小到大排序

【◆参考答案◆】：A