11问答网
所有问题
线性表的两种存储结构各有哪些优缺点
如题所述
举报该问题
推荐答案 2016-10-01
数组,静态存储结构,可以随机访问任意一个成员,具有访问效率高,访问结点的时间复杂度为O(1)。还有对于固定元素个数的场合下占用空间小的优点。但是插入及删除数组元素,需要大量移动数据,维护效率低,时间复杂度为O(n)。元素个数不确定时需要以上限申请数组,会造成浪费。
链表,动态存储结构,具有适合元素个数不确定且变化大的场合,可以随时申请或归还存储空间,且插入或删除结点时,只要修改链接的指针,不需移动数据结点,时间复杂度为O(1)。但是不能随机访问数据结点,需要遍历链表,时间复杂度为O(n)。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/Pq2vvMFqFS48PvS7Fq4.html
其他回答
第1个回答 2019-11-04
链式:优点:插入和删除不需要移动,空间有效利用缺点:大量访问操作时不如顺序存储结构。顺序:优点:可随机存取表中任一元素。缺点:插入或删除操作时,需大量移动元素。合适在很少进行插入和删除运算的情况下。
相似回答
线性表的两种存储结构各有哪些优缺点
答:
数组,静态存储结构
,可以随机访问任意一个成员,具有访问效率高,访问结点的时间复杂度为O(1)。还有对于固定元素个数的场合下占用空间小的优点。但是插入及删除数组元素,需要大量移动数据,维护效率低,时间复杂度为O(n)。元素个数不确定时需要以上限申请数组,会造成浪费。链表,动态存储结构,具有适合...
大家正在搜
顺序存储结构和链式存储结构的优缺点
假设一个连通图用邻接表存储结构
若浮点数格式中阶码的基数已定
什么是空间复杂度和时间复杂度
struct结构体定义和声明
定义结构使用顺序表定义代码
希尔排序和快速排序分别属于
下面四种排序中空间复杂最大
链表的元素在内存中不必连续存放
相关问题
叙述线性表两种存储结构各自的主要特点
线性表两种 存储结构各自的优缺点有哪些?
两种存储表示各有哪些主要优缺点
数据结构线性表两种存储结构的主要优缺点以及各自适用场合是什么
线性表的顺序结构和链表结构各有什么优缺点?
什么是线性表?线性表有哪两种存储结构?它们是如何存储数据元素...
线性表的顺序结构和链条结构各有什么优缺点
线性表的顺序结构和链表结构各有什么优缺点