刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

关于线性表的存储,链表存储相较于顺序存储的缺点是什么?

A
数据元素之间的关系需要占用存储空间,导致存储密度不高
B
表中节点必须占用地址连续的存储单元,存储密度不高
C
插入新元素时需要遍历整个链表,运算的时间效率不高
D
删除元素时需要遍历整个链表,运算的时间效率不高
使用微信搜索喵呜刷题,轻松应对考试!

答案:

A

解析:

对于线性表,采用链表存储时,每个节点除了存储数据元素外,还需要存储指向下一个节点的指针,因此数据元素之间的关系需要占用存储空间,导致存储密度不高。而顺序存储则是直接存储在连续的存储单元中,存储密度相对较高。所以选项A正确,其他选项关于链表插入和删除操作的描述并不准确,插入和删除元素时并不需要遍历整个链表,因此选项C和D描述错误。选项B描述的是顺序存储的特点,与链表存储无关。

创作类型:
原创

本文链接:关于线性表的存储,链表存储相较于顺序存储的缺点是什么?

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share