在什么情况下用顺序表比链表好？

[问答题]

在什么情况下用顺序表比链表好？

推荐

赞花婆

当线性表的数据元素在物理位置上是连续存储的时候，用顺序表比用链表好，其特点是可以进行随机存取。

发表于 2018-05-05 22:28:30 回复(0)

徐小哈

空间性能上：若线性表长度可预设，且变化范围小易于用顺序表

时间性能上：若线性表主要操作是和元素位置紧删除操作宜采用密相关，且很少进行插入和删除操作宜采用顺序表；

发表于 2020-11-17 20:23:38 回复(0)

回忆不是我的

顺序表可实现随机存取，查找很快捷，不过插入删除确要移动大量元素。所以当所涉及的问题
常常进行查找等操作，而插入、删除相对较少时，适合采用顺序表

发表于 2018-07-23 10:54:55 回复(0)

蓝启

增删改多用链表，大量查找用顺序表

发表于 2021-05-31 23:14:46 回复(0)

提交观点

问题信息

链表

上传者：赞花婆

难度：

4条回答 7收藏 7274浏览

扫一扫，把题目装进口袋