77问答网
所有问题
简述线性表的顺序和链接两种存储方式的主要优缺点。
如题所述
举报该问题
推荐答案 2023-04-17
【答案】:(1)顺序存储
优点:
①在结点等长时可随机存取。
②存储密度高,节省存储空间。
③用结点的物理次序反映结点之间的逻辑关系。
缺点:
①插入和删除结点时要移动大量结点。
②必须静态分配连续的空间。
(2)链接存储
优点:
①插入和删除比较灵活,不需要大量移动结点。
②动态分配空间比较灵活,不需要预先申请最大的连续空间。
缺点:
①增加指针的空间开销。
②检索必须沿链进行,不能随机存取。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/GWI3NGp8qp8q88NWIWv.html
相似回答
与顺序表
相比,在链表上实现顺序访问,其算法的效率比较低对吗_百度知...
答:
2、采用动态存储分配,不会造成内存浪费和溢出
。缺点1、插入删除操作时,需要移动元素,平均移动大约表中一半的元素,
对元素较多的顺序表效率低
。2、采用静态空间分配,需要预先分配足够大的存储空间,会造成内存的浪费和溢出。
1、在有些语言中,不支持指针,不容易实现
;2、需要用额外空间存储线性表的关系...
顺序存储
结构与
链式存储
结构
答:
优点1:插入或删除时方便些,空间使用灵活
缺点1:
存储密度小,空间利用度低
缺点2:查找会相较
顺序存储
方式复杂一些,
花费的时间会更多
这里我们先看图,其实就是将想要插入的元素往链表的尾部插入,然后更新一下为节点tail的位置即可。今天我们的老师将这个内容的时候提到怎么一句话“谁想进来,谁就去找...
存储方式的
奥秘:
顺序与链式存储
的对比
答:
🔗
链式存储结构
链式存储结构,也被称为链接存储结构,为我们提供了一种存储线性表数据元素的新方式。它不要求数据元素必须存储在连续的存储单元中,
为数据的组织带来了更大的灵活性
。📚顺序存储结构顺序存储结构将逻辑上相邻的结点存储在物理位置上相邻的存储单元中。这种结构通过存储单元的邻...
顺序存储和链式存储的
区别
答:
顺序存储和链式存储的区别是
线性表不同的存储方式
。
1、顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充量(如果要扩充需要开容辟一个新的足够大的空间把原来的数据重写进去
。链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。2、链式...
关于数据结构的题
答:
答:错误,前半句正确,但后半句错误,
那是链式存储的优点
。
顺序存储
方式插入、删除运算效率较低,在表长为n的顺序表中,插入和删除一个数据元素,平均需移动表长一半个数的数据元素。6. 线性表在物理存储空间中也一定是连续的。答:错误,线性表有两种存储方式,顺序存储和链式存储。后者不要求连续...
一道数据结构题目求解释。为什么?
答:
线性表有两种存储方式:
顺序存储
(也就是用数组),
链式存储
(也就是用链表)。1)当线性表用顺序存储的时候,可以随机访问表里面的任意位置 i 的元素,找到任意位置 i 的元素的复杂度是一样的,和位置无关。这是因为,顺序存储时,每个元素的存储位置的可以计算出来的,因此也就能根据元素在表中的...
顺序表的优缺点
答:
顺序表的优点是访问方便,缺点是插入、删除不方便,需要移动元素。一、顺序表简介 顺序表是在计算机内存中以数组的形式保存的线性表,线性表的
顺序存储
是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中。通过数据元素物理存储的...
大家正在搜
线性表的链式存储结构与顺序存储
线性表的顺序存储结构的特点
顺序表和链表的优缺点
线性表就是顺序存储的表
线性表的顺序存储结构是一种
线性表的两种表示方式
线性表的顺序存储结构称为
顺序表是线性表的
线性表和链表的区别