首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e
[单选题]
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是 ( )
6
4
3
2
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(0)
分享
纠错
1个回答
添加回答
0
牛客501494288号
题中元素出栈后即入队,而队列的输入输出原则为先进先出,即元素出队的顺序就是元素出栈的顺序,出栈的第一个元素为e2,则栈中有两个元素:e1、e2;e2出栈后,e4先于e3出栈,说明e4出栈前栈中有三个元素:e1、e3、e4;e4、e3出栈后,e6先于e5出栈,说明e6出栈前栈中有三个元素:e1、e5、e6;最后e1出栈,则栈的最小容量应为3,答案为C
发表于 2022-04-12 09:52:45
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
来自:
南华科技文化节知识竞赛
上传者:
小小
难度:
1条回答
0收藏
652浏览
热门推荐
相关试题
“互联网+护理服务&r...
评论
(0)
来自
南华科技文化节知识竞赛
面对突发灾难,逃生方法正确与否与逃...
评论
(0)
来自
南华科技文化节知识竞赛
防火墙的主要作用是?( )
评论
(0)
来自
南华科技文化节知识竞赛
“互联网+护理服务&r...
评论
(0)
来自
南华科技文化节知识竞赛
计算机病毒防治产品检验标准时按照( )
评论
(0)
来自
南华科技文化节知识竞赛
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题