首页 > 试题广场 >

下述有关栈和队列的区别，说法错误的是？

[单选题]
下述有关栈和队列的区别，说法错误的是？ 
  • 栈是限定只能在表的一端进行插入和删除操作。
  • 队列是限定只能在表的一端进行插入和在另一端进行删除操作。
  • 栈和队列都属于线性表
  • 栈的插入操作时间复杂度都是o(1)，队列的插入操作时间复杂度是o(n)
查看正确选项
添加回答
娜12头像 娜12
对于栈用栈顶指针表示栈顶，而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(1)。
发表于 2016-07-15 18:35:58 回复(1)
溪荠头像 溪荠
栈、队列的插入和删除操作时间复杂度应该都是O(1)
发表于 2015-08-03 21:57:10 回复(3)
已注销头像 已注销
用循环数组实现的队列，大多数操作都是具有时间代价O(1),只有clear操作据欧时间代价O(array.length)
发表于 2016-09-17 19:01:23 回复(0)
huixieqingchun头像 huixieqingchun 
栈和队列的插入和删除操作的时间复杂度都是O(1)

发表于 2016-04-28 18:48:42 回复(1)
学习吧。。头像 学习吧。。

排除法   ABC都对     栈与队列定义

发表于 2022-01-01 15:36:23 回复(0)
ChowChloe头像 ChowChloe
栈是限定仅在表的一端进行插入和删除的线性表
队列是只允许在一端进行插入操作,在另一端进行删除操作的线性表
发表于 2021-11-14 15:06:36 回复(0)
墨儿头像 墨儿
答案 D
栈 队列的插入操作时间复杂度是o(n)
发表于 2015-01-14 14:48:16 回复(1)
JAVA开发区头像 JAVA开发区
栈和队列的插入删除时间复杂度都是O(1)，因为栈和队列在操作时都是在栈顶和队头或队尾进行
发表于 2023-04-04 09:16:11 回复(0)
那晚的月亮很圆头像 那晚的月亮很圆
栈是限定只能在表的一端进行插入和删除操作。 队列是限定只能在表的一端进行插入和在另一端进行删除操作。 因此，栈和队列的操作时间复杂度都是O（1）
发表于 2023-02-15 17:00:40 回复(0)
牛客937797260号头像 牛客937797260号
Duque队列 不是两边都可以增删么？
发表于 2022-04-28 12:35:41 回复(0)
Juventus-小九头像 Juventus-小九
栈、队列的插入和删除操作时间复杂度应该都是O(1)
发表于 2022-02-23 11:06:11 回复(0)
梅老板头像 梅老板
都是O(1)
发表于 2022-01-29 16:56:31 回复(0)
offer快碗里来头像 offer快碗里来
栈和队列的时间复杂度都是o(1)，B选项实际上就是先进先出
发表于 2018-10-05 09:36:06 回复(0)
张林源头像 张林源
对于栈用栈顶指针表示栈顶，而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(1)。
发表于 2018-06-23 19:10:23 回复(0)
牛客1235389号头像 牛客1235389号
队列应用队头和队尾指针分别表示允许插入和删除的一端，而不是任何地方都可以插入与删除。
发表于 2016-09-07 07:45:29 回复(0)
牛客3084481号头像 牛客3084481号
忘记了 队列和队尾都是有指针直接指到的
发表于 2016-08-19 12:15:46 回复(0)
炫头像 炫
考虑链栈
发表于 2015-11-27 14:03:04 回复(0)
且听风吟_sunflower头像 且听风吟_sunflower
均是O(1)。
发表于 2015-08-23 22:04:46 回复(0)
提交观点

问题信息

栈 队列 百度
上传者：小小
难度：
18条回答 11545浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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