Question

求高手帮做数据结构题

一、单项选择题
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。

Answer 1

一 B、B(稳定，相当于第二关键字为出现的顺序)
二 1后进先出 2度 、高度或者深度
三 YNNNNNNNNNY
四
1.线性表：线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。
单链表：线性表的一种，用一组地址任意的存储单元存放线性表中的数据元素。 除了表头与表尾，其他节点的出度度与入度均为1.表头的初度为一，表尾的如度为一。
双向链表：线性表中每一节点都有两个指针分别指向当前节点的前一节点和后一节点。除了表头与表尾其余节点的出度与入度均为2。表头与表尾出度与入度均为1.

循环链表：
循环链表是线性表中链表的一种存储形式，将链表表尾的后向指针指向表头，整个链表构成一个环。若链表为单向了称之为单向循环链表，如果为双向的则称为双向循环链表。

2.这个你可以自己画画，在纸上把A.B.C.D。。。画出来，把边连上就OK了

3.(3,5)
(8,6)
(14,15) (10,12)
(29,22)
51