请画出他的顺序存储结构
① 线性表的顺序存储结构和线性表的链式存储结构分别是
您好,
这道题的答案是B
首先解题需要了解线性表的定义,顺序存储结构和链式存储结构的区别,他们分别如下:
资料扩展
定义:线性表(Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列。
对于线性表而言,有如下几点需要明确:
①数据元素的个数n定义为表的长度 = "list".length() ("list".length() = 0(表里没有一个元素)时称为空表)
②将非空的线性表(n>=0)记作:(a[0],a[1],a[2],…,a[n-1])
③数据元素a[i](0≤i≤n-1)只是个抽象符号,其具体含义在不同情况下可以不同,一个数据元素可以由若干个数据项组成。数据元素称为记录,含有大量记录的线性表又称为文件。这种结构具有下列特点:存在一个唯一的没有前驱的(头)数据元素;存在一个唯一的没有后继的(尾)数据元素;此外,每一个数据元素均有一个直接前驱和一个直接后继数据元素。
综上所述,这道题目选择B项。
② 1、二叉树采用顺序存储结构进行存储,如图所示
答案如下:
③ 采用顺序存储方法和链式存储方法分别画出图6.1所示二叉树的存储结构。【在线等】
线性是线性,顺序是顺序,线性是逻辑结构,顺序是储存结构,两者不是一个概念。线性是指一个节点只有一个子节点,而树,或二叉树一个节点后有多个子节点,且子节点不能相互联系。
顺序存储可能会浪费空间(在非完全二叉树的时候),但是读取某个指定的节点的时候效率比较高。
链式存储相对二叉树比较大的时候浪费空间较少,但是读取某个指定节点的时候效率偏低。
二叉树的顺序存储,寻找后代节点和祖先节点都非常方便,但对于普通的二叉树,顺序存储浪费大量的存储空间,同样也不利于节点的插入和删除。因此顺序存储一般用于存储完全二叉树。
链式存储相对顺序存储节省存储空间,插入删除节点时只需修改指针,但回寻找指定节点时很不方便。不过普通答的二叉树一般是用链式存储结构。
(3)请画出他的顺序存储结构扩展阅读:
(1)完全二叉树——若设二叉树的高度为h,除第h层外,其它各层 (1~h-1) 的结点数都达到最大个数,第h层有叶子结点,并且叶子结点都是从左到右依次排布,这就是完全二叉树。
(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。
(3)平衡二叉树——平衡二叉树又被称为AVL树(区别于AVL算法),它是一棵二叉排序树,且具有以下性质:是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
二叉树是树的一种特殊情形,是一种更简单而且应用更加广泛的树。
④ 设完全二叉树的顺序存储结构中存储数据ABCDE,画出该二叉树的链式存储结构
⑤ 已知线性表L=(10, 15, 30, 42, 51, 62), 请分别画出该线性表的顺序存储结构和链式存储结构。
不是很懂你的意思,线性表顺序存储是连续的,把数据写在连续的空间就是,而链式存储不连续,把数据分多个空间就是
⑥ 已知线性表L=(10,15,30,42,51,62)请分别画出该线性表的顺序储存结构和链式储存结构。请帮我画出来。
这是线性表的顺序存储结构,请采纳,好不容易写的,链式就不写了,可以查资料!
⑦ 二叉树的顺序存储结构数据A B C D E
二叉树结构链式图:
A
/
\
B
C
/
\
D
E
前序遍历:(根,左,右):
A
->
B -> D -> E -> C中序遍历:(左,根,右):
D -> B -> E -> A -> C后序遍历:(左,右,根):
D -> E -> B -> C -> A
前序
中序
后序
遍历,主要是以根节点做为参考点,进行遍历。(根,左,右)
遍历顺序中
‘根’
在第一个,所以叫前序遍历。(左,根,右) 遍历顺序中
‘根’
在第二个,所以叫中序遍历。(左,右,根) 遍历顺序中
‘根’
在第三个,所以叫后序遍历。
⑧ 什么是顺序存储结构
我想吃什么顺序的储存结构,他别剪那么能不能不断的收拾或者推理就跟这个产品到底应该四分七分到?
⑨ 存储结构有哪几种
存储结构有:
1、链接存储:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。
例:链。
2、顺序存储:在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。
例:数组,链。
3、索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址,索引表由若干索引项组成。
例:线索树。
4、散列存储:散列存储,又称hash存储,是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。
例:栈(既可以通过顺序存储也可以同通过随机存储)。
顺序存储和链接存储的基本原理:
在顺序存储中,每个存储空间含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储,若一个元素存储在对应数组中的下标位置为i,则它的前驱元素在对应数组中的下标位置为i-1,它的后继元素在对应数组中的下标位置为i+1。
在链式存储结构中,存储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息。
在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以访问元素的时间都相同。
而在数据的链接存储中,由于每个元素的存储位置保存在它的前驱或后继结点中,所以只有当访问到其前驱结点或后继结点后才能够按指针访问到,访问任一元素的时间与该元素结点在链式存储结构中的位置有关。
⑩ 试画出向量(3,12,5,43,39)的顺序存储结构和链式存储结构示意图。
同学,作业自己做吧,抄有什么好处。