首页 > 试题广场 >

需要频繁的插入删除操作使用什么结构比较合适（）

[单选题]
需要频繁的插入删除操作使用什么结构比较合适（） 
  • 数组
  • 队列
  • 链表
  • 栈
添加回答
推荐
MyGoodHelper头像 MyGoodHelper
C
数组和链表方式实现顺序表，各有其优缺点。数组的优点是较高的存储效率和快速的随机存取，缺点是数组不能动态的增长，并且在插入和删除时，平均会移动n/2的数据，不适用于随机位置插入和删除很频繁的操作。而链表家恰好具备此优点，一般来说链表的插入和删除基本是固定时间的，链表的缺点是不太适合于随机访问，而在连续访问时，链表也具有很好的表现。
队列(queue)和栈是一种操作受限的线性表。栈的操作受限表现在插入和删除只能对栈顶元素进行，删除的元素永远是最新插入的，即操作遵循后入先出（LIFO）原则。队列中的操作原则与栈的相反。删除的元素是最早插入到队列中的，就像排队一样，排在最前面的人将最先从队伍中出列。这样的操作原则常常称作先入先出。所以对于栈和队列的频繁随机插入删除不合适。
编辑于 2015-01-17 12:01:38 回复(1)
牛客-007头像 牛客-007
答案：BCD
A，数组是连续地址的，插入和删除都需要移动大量元素，不适合插入删除操作
B，队列适合一端插入另一端删除的情况
C，链表适合插入和删除，不需要移动元素
D, 栈适合在同一端插入和删除的操作
发表于 2015-01-14 19:28:54 回复(2)
SmallWang头像 SmallWang
在四种结构中，数组是连续占据一块空间，如果进行插入等操作，在中间数据的话就比较困难。而队列和栈，一个是先进先出，一个后进先出，对于插入等更是困难。链表的话，通过修改前一个结点的指向地址，然后讲先前指向地址放进去新添加的即可。（太不想思考了(┯_┯)）
发表于 2016-08-12 19:17:44 回复(1)
牛客885935071号头像 牛客885935071号
数组是连续的，插入删除须移动大量数据；队列先进先出适合在一端删除一端插入；链表的插入删除不需要移动元素；栈先进后出，只能在栈顶进行插入删除操作。
发表于 2020-06-16 16:07:15 回复(0)
想当offer收割机的秋田犬很想奋斗头像 想当offer收割机的秋田犬很想奋斗
BCD A，数组是连续地址的，插入和删除都需要移动大量元素，不适合插入删除操作 B，队列适合一端插入另一端删除的情况 C，链表适合插入和删除，不需要移动元素 D, 栈适合在同一端插入和删除的操作
发表于 2025-02-25 15:58:48 回复(0)
逆袭的黑马头像 逆袭的黑马
A，数组是连续地址的，插入和删除都需要移动大量元素，不适合插入删除操作
B，队列适合一端插入另一端删除的情况
C，链表适合插入和删除，不需要移动元素
D, 栈适合在同一端插入和删除的操作
发表于 2020-12-16 20:47:29 回复(0)
天尊墨宇头像 天尊墨宇
选C
  A，数组是连续地址的，插入和删除都需要移动大量元素，不适合插入删除操作
  B，队列适合一端插入另一端删除的情况
  C，链表适合插入和删除，不需要移动元素
  D, 栈适合在同一端插入和删除的操作
综上C是最优解
发表于 2020-06-23 10:09:17 回复(0)
冲上顶峰头像 冲上顶峰
A 数组是由下标和值组成的一对一对的集合数据，是连续的存储单元存储，顺序存储
B D队列和栈分别是先进先出，和先进后出规则，不方便频繁进行插入和删除
发表于 2019-02-06 16:23:36 回复(0)
royad头像 royad
C
发表于 2015-04-02 16:28:31 回复(0)
SwordMaster头像 SwordMaster
C (如果是指随机插入删除的话，因为队列和栈的插入删除位置已经限定)
发表于 2015-01-15 16:49:36 回复(0)
牛客382145号头像 牛客382145号
c
发表于 2015-01-15 11:57:58 回复(0)
meteor头像 meteor
C 可以首尾增删
B 先进先出
D 先进后出
编辑于 2015-01-14 22:40:17 回复(0)
提交观点

问题信息

前端开发 人工智能/算法 数组 数据 运维/技术支持 链表 栈 测试 队列 阿里巴巴 后端开发 客户端开发
上传者：markClub
难度：
12条回答 15229浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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