首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
入栈序列是:a1, a3, a5, a2, a4, a6,出
[单选题]
入栈序列是:a1, a3, a5, a2, a4, a6,出栈序列是:a5, a4, a2, a6, a3, a1,则栈的容量最小是()
5
3
6
4
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(54)
分享
6个回答
添加回答
1
美团到店招聘
分析过程:要想弹出a5,则a1,a3已经在栈中;要想弹出a4,则a2也得在栈中,外加1个栈顶,所以是容量是4.
该过程为:push(a1),push(a3),push(a5),pop(a5),push(a2),push(a4),pop(a4),pop(a2),push(a6),pop(a6),pop(a3),pop(a1)
发表于 2017-02-13 23:36:47
回复(0)
6
hexiaosa
D. 出入栈情况是,a1,a3,a5入栈(栈容量3),a5出栈,a2,a4入栈(栈容量4),a4,a2出栈,a6入栈(栈容量3),a6,a3,a1出栈。 所以栈容量要至少为4才满足上述情况。
发表于 2017-03-05 09:44:23
回复(1)
0
Laanyuue
白给
发表于 2020-03-10 19:39:39
回复(0)
0
广2019
不对啊,需要四个容量没错,但是不是第四个是判断栈为满了吗,已经不能添加数据了吧
发表于 2019-09-06 21:41:14
回复(0)
0
加油可以的
选D
发表于 2017-02-28 15:05:54
回复(0)
0
Hell9
D
a5先出栈,栈内还剩a1,a3,之后a2,a4入栈,a4、a2出栈,a6入栈,a6,a3,a1出栈。所以选D
发表于 2017-01-22 20:52:17
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
4399游戏
2017
前端开发
人工智能/算法
数据
运维/技术支持
栈
测试
后端开发
客户端开发
销售
Java工程师
来自:
职能类模拟题1
上传者:
牛100
难度:
6条回答
54收藏
4132浏览
热门推荐
相关试题
分糖果的游戏规则如下:先给甲方2块...
项目
银行
财务审计类
法务类
人力资源类
行政管理类
数据
市场/营销类
销售/商务类
管理培训生
评论
(1)
来自
2023年美团秋招综合能...
有三个关系R,S和T如下图所示,则...
数据库
SQL+MySQL
测试
后端开发
客户端开发
前端开发
人工智能/算法
数据
运维/技术支持
评论
(12)
设一组初始记录关键字序列为(65,...
排序
Java工程师
C++工程师
2017
4399游戏
销售
评论
(12)
来自
职能类模拟题1
数据在计算机内有链式和顺序两种存储...
操作系统
Java工程师
C++工程师
2017
4399游戏
销售
测试
后端开发
客户端开发
前端开发
人工智能/算法
数据
运维/技术支持
评论
(7)
来自
职能类模拟题1
() 通过计算机网络给 () 发送...
网络基础
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题