求高手帮做数据结构题一、单项选择题14．顺序查找法适合于存储结构为______________的线性表。 A．哈希存储

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/11/08 05:32:57

求高手帮做数据结构题
一、单项选择题
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。

一 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

求高手帮做数据结构题一、单项选择题14．顺序查找法适合于存储结构为______________的线性表。 A．哈希存储线性表的顺序存储结构和线性表的链式存储结构分别是数据结构习题一、选择题1．数据结构中，与所使用的计算机无关的是数据的（）。A．存储结构 B．物理结构 C．逻辑结构 D 数据结构小问题判断题（）1、算法分析的两个主要方面是空间复杂度和时间复杂度。（）2、线性表的链式存储结构优于顺序存储数据结构试题 1、画出线性结构、树结构和图结构的逻辑示意图2、什么是顺序存储结构?什么是链式存储课件上的一句话：二分法查找是一种只适合于顺序存储结构但效率较高的非线性查找.非线性查找怎么理解? 数据结构试题一．选择题1．数据结构每个结点存放一个数据元素，各结点存储在连续的存储空间，称为______存储方式&nbs 判断题：在顺序存储结构中,有时也存储数据结构中元素之间的关系.是错的为什么? 线性结构的顺序存取是一种（）存储结构已知长度为n的线性表A采用顺序存储结构,请写一算法,找出该线性表中值最小的数据元素. C语言：为什么线性结构的顺序存储是一种随机存取存储结构? 关于数据结构的题.利用算法1.删除顺序表中值为x的元素.2.依次显示顺序表中数据元素的值.是属于线性表的顺序存储的那节知