99问答网
所有问题
线性表的两种存储结构各有哪些优缺点
如题所述
举报该问题
推荐答案 2016-10-01
数组,静态存储结构,可以随机访问任意一个成员,具有访问效率高,访问结点的时间复杂度为O(1)。还有对于固定元素个数的场合下占用空间小的优点。但是插入及删除数组元素,需要大量移动数据,维护效率低,时间复杂度为O(n)。元素个数不确定时需要以上限申请数组,会造成浪费。
链表,动态存储结构,具有适合元素个数不确定且变化大的场合,可以随时申请或归还存储空间,且插入或删除结点时,只要修改链接的指针,不需移动数据结点,时间复杂度为O(1)。但是不能随机访问数据结点,需要遍历链表,时间复杂度为O(n)。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://99.wendadaohang.com/zd/vtB77jWtWeXzv7eOWtX.html
其他回答
第1个回答 2019-11-04
链式:优点:插入和删除不需要移动,空间有效利用缺点:大量访问操作时不如顺序存储结构。顺序:优点:可随机存取表中任一元素。缺点:插入或删除操作时,需大量移动元素。合适在很少进行插入和删除运算的情况下。
相似回答
线性表的两种存储结构各有哪些优缺点
答:
数组,静态存储结构
,可以随机访问任意一个成员,具有访问效率高,访问结点的时间复杂度为O(1)。还有对于固定元素个数的场合下占用空间小的优点。但是插入及删除数组元素,需要大量移动数据,维护效率低,时间复杂度为O(n)。元素个数不确定时需要以上限申请数组,会造成浪费。链表,动态存储结构,具有适合...
线性表两种 存储结构各自的优缺点有哪些
?
答:
线性表的顺序存储结构:优点:可随机存取表中任一元素
。因为有下标可以操作可以快速的定位到指定位置的元素,但是不知道位置的话也需要顺序遍历。缺点:
插入或删除操作时,需大量移动元素
。合适在很少进行插入和删除运算的情况下。
叙述
线性表两种存储结构各自的优缺点
。
答:
【答案】:线性表有两种存储结构,
它们是顺序存储结构(简称顺序表)和链式存储结构(简称链表)
。顺序表有如下特点:因为顺序表中各元素物理位置隐含其逻辑关系,所以不需要额外的存储空间来维系线性表的逻辑结构;又因为顺序表是用数组来存放线性表中各元素的(即连续存储),所以对线性表的存取很容易,但对线...
与顺序表相比,在链表上实现顺序访问,其算法的效率比较低对吗_百度知...
答:
作为线性表的两种基本的存储结构:顺序表和链表
。它们在存储和操作上各有优缺点,列表比较如下:顺序表链表 优点1、方法简单,各种高级语言中都有数组,容易实现;2、不用为表示结点间的逻辑关系而增加额外的存储开销,存储密度大;3、具有按元素序号随机访问的特点,查找速度快。1、插入、删除时,只要...
叙述
线性表两种存储结构各自
的主要特点
答:
两种存储结构各自的主要特点 1、顺序存储结构:存储单元地址连续,它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系,
可随机存取表中任一元素
。2、链式存储结构:存储单元地址为任意一组,它的存储单元可以是连续的,也可以是不连续的。在表示数据元素之间的逻辑关系时,除了存储其本身的信息之外,...
什么
是线性表?
线性表有
哪
两种存储结构
?它们是如何存储数据元素的?各...
答:
线性表
:有n(n>0)的数据元素a1,a2,a3,...,an组成的有限序列。
两种存储结构
:顺序存储结构:存取较快,插入删除较麻烦。链式存储结构:存取较慢,插入删除叫简单。存储数据元素:顺序存储结构:直接存取。优点空间连续,位置明确。链式存储结构:由于链表特征,需要从表头扫面。优点空间分散,位置不...
线性表的
顺序结构和链表
结构各有
何
优缺点
答:
线性表的
顺序
结构
和链表结构是
两种
常见的线性数据结构,它们各自的优点如下:顺序结构的优点:1、空间利用率高:顺序结构是基于数组实现的,可以充分利用数组空间,没有额外的空间开销。由于数组空间是连续的,因此还可以进行高效的缓存预取,提高程序的执行效率。2、操作简单:顺序结构的数据操作非常简单,例如...
线性表的
链式
存储结构
与顺序存储结构比较有何特点?这
两种结构分别
适合在...
答:
,各有各的优点,他们
的缺点
是:链式结构上查找(查找第几个位置上的值)花的系统开销(主要是时间上的开销)要比顺序结构上的多,而顺序结构上要删除某位置上的值或者在某位置添加数据时花的系统开销要比在链式上多。所以在选用
存储结构
之前就要先考虑到以后对数据的操作主要是查询多还是更改多!
两种存储
表示
各有哪些
主要
优缺点
答:
线性表
可用顺序表或链表存储。试问:
两种存储
表示
各有哪些
主要
优缺点
?答:顺序存储表示是将数据元素存放于一个连续的存储空间中,实现顺序存取或(按下标)直接存取。它的存储效率高,存取速度快。但它的空间大小一经定义,在程序整个运行期间不会发生改变,因此,不易扩充。同时,由于在插入或删除时,为...
大家正在搜
顺序存储结构和链式存储结构的优缺点
假设一个连通图用邻接表存储结构
若浮点数格式中阶码的基数已定
什么是空间复杂度和时间复杂度
struct结构体定义和声明
定义结构使用顺序表定义代码
希尔排序和快速排序分别属于
下面四种排序中空间复杂最大
链表的元素在内存中不必连续存放
相关问题
叙述线性表两种存储结构各自的主要特点
线性表两种 存储结构各自的优缺点有哪些?
两种存储表示各有哪些主要优缺点
数据结构线性表两种存储结构的主要优缺点以及各自适用场合是什么
线性表的顺序结构和链表结构各有什么优缺点?
什么是线性表?线性表有哪两种存储结构?它们是如何存储数据元素...
线性表的顺序结构和链条结构各有什么优缺点
线性表的顺序结构和链表结构各有什么优缺点