权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。

(1)【◆题库问题◆】：[单选] 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
A．18
B．28
C．19
D．29

【◆参考答案◆】：D

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

【◆参考答案◆】：
仅适用于有序的顺序表。将给定的值key与表中间位置元素的关键字比较，相等则查找成功返回位置。若不等则缩小查找范围，重复查找直到找到或者确定表中没有需查找的元素。

(3)【◆题库问题◆】：[判断题] 在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（）。
A．2
B．3
C．4
D．5

【◆参考答案◆】：C

(5)【◆题库问题◆】：[判断题] 线索二叉树中的每个结点通常包含有5个数据成员。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 栈的数组表示中，top为栈顶指针，栈空的条件是（）。
A．top=0
B．top=maxSize
C．top=maxSize
D．top=-1

【◆参考答案◆】：A

(7)【◆题库问题◆】：[名词解释] 有序树和无序树

【◆参考答案◆】：
树中结点的子树从左到右是有次序的，不能交换，叫做有序树。反之为无序树。

(8)【◆题库问题◆】：[判断题] 图的生成树是惟一的。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
A．先序遍历
B．中序遍历
C．后序遍历
D．按层次遍历

【◆参考答案◆】：D

(10)【◆题库问题◆】：[问答题] 简述逻辑结构与存储结构的关系.

【◆参考答案◆】：
数据的逻辑结构反映数据元素之间的逻辑关系（即数据元素之间的关联方式或"邻接关系"），数据的存储结构是数据结构在计算机中的表示，包括数据元素的表示及其关系的表示。