首页 > 试题广场 >

若频繁删除某线性表的第1个元素，则不宜采用以下哪种存储方式

[单选题]
若频繁删除某线性表的第1个元素，则不宜采用以下哪种存储方式（） 
  • 单链表
  • 顺序表
  • 单向循环链表
  • 双链表
查看答案及解析
添加回答
推荐
牛客-007头像 牛客-007
答案：B
对顺序表来说，删除第一个元素就需要后续元素都向前移动一个位置。
每删除一次都需要移动大量元素，因此不宜采用。
编辑于 2015-02-06 10:56:48 回复(6)
有pp才有真相头像 有pp才有真相
当然是找不是链表的，
从时间复杂度上，
删除链表元素，花销 o(1)
而删除顺序表的花销，则要挪动剩余的n-1个，花销o(N)

发表于 2015-01-28 15:55:21 回复(0)
小胡冲鸭头像 小胡冲鸭
不宜
发表于 2020-11-18 17:06:32 回复(0)
阳光下的米雪头像 阳光下的米雪
链表添加和删除都不需要移动元素

发表于 2019-05-25 11:39:24 回复(0)
哈哈哈哈哈哈哈和哈嗝头像 哈哈哈哈哈哈哈和哈嗝
靠，把顺序表和线性表搞混了
发表于 2018-05-16 20:42:38 回复(0)
eeeegoist头像 eeeegoist
顺序表删除某一个元素需要把剩余的元素都移动一遍，时间复杂度为O(n)，链表删除则只需改变当前结点的相关指针指向，时间复杂度为O(1)。
发表于 2023-10-21 11:45:06 回复(0)
我很绝望啊头像 我很绝望啊
顺序表删除元素需要移动元素，删除第一个元素，要移动的元素太多，他后面的元素都要移动
发表于 2022-06-25 11:22:57 回复(0)
战祸头像 战祸
顺序表删除操作需要挪动元素
发表于 2020-06-12 22:04:44 回复(0)
葬爱家族小鑫鑫头像 葬爱家族小鑫鑫
B
对于B来说，每一次的删除都会造成n - 1个元素的移动，非常的不方便。
发表于 2019-09-09 06:19:03 回复(0)
sunlight_run头像 sunlight_run
顺序表删除第一个元素后，需要将后面的元素向前移动，因此不宜用顺序表
发表于 2017-06-05 10:42:27 回复(0)
jxc666头像 jxc666
顺序表删除k元素，要把k以后的元素全部移动到前面一格
发表于 2016-10-28 09:42:43 回复(0)
王浩头像 王浩
B
发表于 2015-06-07 10:36:50 回复(0)
提交观点

问题信息

链表 阿里巴巴
上传者：Waldo
难度：
12条回答 9340浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号