77问答网
所有问题
当前搜索:
链式存储可以随机存取吗
⑴ 线性表的顺序
存储
结构是一种( )的存储结构,线性表的链接存储结构是一...
答:
线性表的顺序存储结构是一种
随机存取
的存储结构 线性表的
链式存储
结构,是一种物理存储单元上非连续、非顺序的存储结构
什么的插入删除速度快但不
能随机存取
答:
链接表删除速度快,
但不能随机存取
。顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充容量。如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去。链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。线性表顺序存储结构线性表及...
顺序
存储
结构和
链式
它们是否是
随机存取
结构?为什么
答:
而链式存储就不行,你想找第几个数必须一个一个地数过去,
所以不是随机存储
叙述线性表两种
存储
结构各自的主要特点
答:
1、顺序存储结构:存储单元地址连续,它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系,
可随机存取
表中任一元素。2、
链式存储
结构:存储单元地址为任意一组,它的存储单元可以是连续的,也可以是不连续的。在表示数据元素之间的逻辑关系时,除了存储其本身的信息之外,还需存储一个指示其直接后继...
数据元素之间的关系
答:
但是,由于逻辑上相邻的数据元素在存储空间上不一定相邻,
链式存储方法无法进行随机存取
。此外,由于需要额外的指针,链式存储方法的存储空间利用率较低。3、索引存储方法 索引存储方法是在顺序存储的基础上,建立一个索引表来记录数据元素的存储位置。索引表中的索引指示结点的存储位置,使得数据元素的访问速度...
7、
链式存储
的线性表
可以随机存取吗
答:
顺序存储的特点(优点)是
随机存储
,因为顺序表是用数组来存储的,每一个数据都有相应的数组下标,比如你要找第5个数据,那么顺序表
可以
立刻找到数组下标为4的数据域(数组是以0开始,所以,5对应的数组下标是4)而
链式存储
就不同了,不管你找谁都要从头结点开始的。
线性表顺序存储怎么是
随机存取
链式存储
反而是顺序存取 想不通啊 求...
答:
如果是顺序存储结构,
可以
通过下标直接访问,与存储位置无关,所以是
随机存取
,比如说数组。如果是
链式存储
结构,不能通过下标访问,只能按照存储顺序存取,所以是顺序存取,比如说单链表。要注意“存储”和“存取”的不同。
线性表的两种
存储
结构各有哪些优缺点
答:
链式
:优点:插入和删除不需要移动,空间有效利用缺点:大量访问操作时不如顺序
存储
结构。顺序:优点:
可随机存取
表中任一元素。缺点:插入或删除操作时,需大量移动元素。合适在很少进行插入和删除运算的情况下。
数据的
储存
结构主要有哪两种?有什么主要区别
答:
顺序支持
随机存取
,方便操作 插入和删除上:链式的要比顺序的方便(因为插入的话顺序表也很方便,问题是顺序表的插入要执行更大的空间复杂度,包括一个从表头索引以及索引后的元素后移,而链表是索引后,插入就完成了)三、适用方向不同
链式存储
适用于在较频繁地插入、删除、更新元素时,而顺序存储结构...
线性表的两种
存储
结构各有哪些优缺点
答:
数组,静态
存储
结构,
可以随机访问
任意一个成员,具有访问效率高,访问结点的时间复杂度为O(1)。还有对于固定元素个数的场合下占用空间小的优点。但是插入及删除数组元素,需要大量移动数据,维护效率低,时间复杂度为O(n)。元素个数不确定时需要以上限申请数组,会造成浪费。链表,动态存储结构,具有适合...
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
顺序存储可以随机存取吗
数据存储结构有哪几种类型简答题
随机存取什么意思
广义表一定是线性表
链式存储空间压力大吗
双向链表名词解释
数据处理名词解释是什么
抽象数据类型的三个组成部分分别为(
数据存储结构有哪几种类型