一、单项选择题
14．顺序查找法适合于存储结构为______________的线性表。
A．哈希存储 B．顺序存储或链接存储 C．压缩存储 D．索引存储
15．下列排序方法中，哪一种是稳定的排序方法____________。
A．选择排序 B．归并排序 C．快速排序 D．希尔排序
二、填空题
3．在栈中存取数据遵循的原则是：___________________。
5．树的结点拥有的子树个数，称为结点的_____________，树中结点的最大层次，称为树的_____________。
三、判断题
（ ）1．在数据结构中，数据的逻辑结构与所使用的计算机无关。
（ ）2．空栈就是所有元素都为0的栈。
（ ）3．线性表如果采用顺序存储表示，所有结点之间的存储单元地址一定是连续的。
（ ）4．邻接表只能用于有向图的存储。
（ ）5．一个栈的输入序列为：ABCD，可以得到输出序列： CABD。
（ ）6．串的长度是指串中不同字符的个数。
（ ）7．由二叉树的前序序列和后序序列能够唯一确定一棵二叉树
（ ）8．由树转化为二叉树，其根结点的右子树总是空的。
（ ）9．哈希表是一种排序方法。
（ ）10．哈夫曼树是带权值的树，且权值较大的结点离根较近
四、简答题
1. 分别描述线性表、单链表、双向链表、循环链表的概念
2． 已知一棵树边的集合如下，请画出此树，并回答问题。
{ (L，M)，(L， N)，(E，L)，(B，E)，(B， D)，(A，B)，(G，J)，(G，K)，(C，G)，(C，F)，(H，I)，(C，H)，(A，C) }
①哪个是根结点？
②哪些是叶子结点？
③哪个是 G 的双亲？
④哪些是 G 的祖先？
⑤哪些是 G 的孩子？
⑥哪些是 E 的子孙？
⑦哪些是 E 的兄弟？哪些是 F 的兄弟？
⑧结点 B 和 N 的层次各是多少？
⑨树的深度是多少？
⑩以结点 C 为根的子树的深度是多少
3．给定一个权集 w={3，5，6， 9，10，12，15}，请画出相应的哈夫曼树，并计算其带权路径长度 WPL。