88问答网
所有问题
当前搜索:
顺序存储结构和链式存储结构
线性表的
顺序存储与链式存储
的优缺点各是什么?
答:
1.空间上
顺序
比链式节约空间。是因为
链式结构
每一个节点都有一个指针
存储
域。2.存储操作上顺序支持随机存取,方便操作3.插入和删除上链式的要比顺序的方便(这句话是不能这么说的,因为插入的话顺序表也很方便,问题是顺序表的插入要执行更大的空间复杂度,包括一个从表头索引以及索引后的元素后移,...
叙述线性表两种
存储结构
各自的主要特点
答:
1、
顺序存储结构
:存储单元地址连续,它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系,可随机存取表中任一元素。2、
链式存储结构
:存储单元地址为任意一组,它的存储单元可以是连续的,也可以是不连续的。在表示数据元素之间的逻辑关系时,除了存储其本身的信息之外,还需存储一个指示其直接后继...
⑴ 线性表的
顺序存储结构
是一种( )的存储结构,线性表的链接存储结构是一...
答:
线性表的
链式存储结构
,是一种物理存储单元上非连续、非
顺序
的存储结构
顺序存储
和链接存储哪种更节省空间?
答:
顺序存储
可能会浪费空间,但是读取某个指定的节点的时候效率比较高,
链式存储
相对二叉树比较大的时候浪费空间较少,但是读取某个指定节点的时候效率偏低O(nlogn)。在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以访问元素的时间都相同;而在数据的链接存储中,由于每个元素的存储位置...
顺序存储结构
只能存储线性结构,
链式存储结构
只能存储非线性结构。
答:
【答案】:B
顺序存储结构、链式存储结构
两者都可以存储线性结构和非线性结构。
数据元素之间的关系在计算机中有几种表示方法
答:
对于数据
结构
课程而言,线性结构是n个数据元素的有序集合数据元素之间的关系的表示方法有
顺序存储
方式、
链式存储
方式、索引存储方式和散列存储方式。1、顺序存储方式。数据元素顺序存放,每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大,但有些操作(如插入、删除)效率较差。2、链式...
顺序存储结构和
链接存储结构有何异同?
答:
1、链表存储结构的内存地址不一定是连续的,但
顺序存储结构
的内存地址一定是连续的。2、
链式存储
适用于在较频繁地插入、删除、更新元素是,而顺序存储结构适用于频繁查询时使用。3、顺序比链式节约空间,是因为
链式结构
每一个节点都有一个指针存储域。顺序支持随机存取,方便操作。链式的要比顺序的方便,...
链式存储结构
的存储密度小,反而空间利用率却比
顺序存储结构
的大?为什 ...
答:
因为
链式存储结构
的存储空间在逻辑上是连续的,但是在物理上是离散的;而
顺序存储结构
的存储空间在逻辑上是连续的,在物理上也是连续的。链式存储可以将一些零碎的小空间链接起来组成逻辑上连续的空间,因此空间利用率较高;而顺序存储是占用磁盘上一片连续的物理空间,小于存储要求的那些空间不能被使用,...
数据的
存储结构
包括哪四种
答:
存储结构有:1、链接存储:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。例:链。2、顺序存储:在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的
顺序存储结构
。例:数组,链。3、索引存储:除建立存储结点信息外...
顺序存储结构与链式存储结构
答:
概念:
链式存储结构
,又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有
顺序存储结构
所具有的弱点,但也同时失去了顺序表可随机存取的优点 优点1:插入或删除时方便些,空间使用...
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
链式存储结构和顺序存储结构的区别
顺序存储结构图
顺序存储和链式存储的定义
怎么判断是顺序存储还是链式
二叉树的存储结构
顺序存储能存储什么
链表顺序存储
顺序存储结构定义
顺序存储和链式存储的优缺点