首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一个栈的入栈序列为ABCDE,则栈的不可能的输出序列为
[单选题]
一个栈的入栈序列为ABCDE,则栈的不可能的输出序列为
DCBEA
ACBED
DCEBA
DEBCA
查看正确选项
添加笔记
求解答(3)
邀请回答
收藏(45)
分享
纠错
5个回答
添加回答
3
zhoujuan
A选项,先ABCD进栈,再D,C,B出栈,E栈,E出栈,A出栈,结果就是DCBEA。由此可以看出进栈出栈可以交替进行。 B选项, 先A进栈,再A出栈,BC进栈,CB出栈, DE进栈,ED出栈。 C选项,先ABCD进栈,DC出栈,再E出栈,B出栈,最后A出栈。 D选项,D要最先出栈,只能是ABCD都进栈了,D才能出栈,然后是E进栈,再E出栈,根据进栈的顺序,C再栈顶,只有C出栈之后,B才能出栈,所以由此可以看出D选项是错误的。
发表于 2018-10-10 22:58:51
回复(0)
2
流于形式事情--孙松乔
D先出栈证明 ABC 皆已入栈 只可输出CBA
发表于 2018-07-11 04:43:46
回复(0)
1
Tyson123
入栈和出栈可交替进行。
发表于 2018-07-17 16:13:47
回复(0)
0
恨自己不够强
入栈和出栈可交替进行。
发表于 2019-03-11 11:27:34
回复(0)
0
HS鬼
D应为DECBA
发表于 2019-03-07 01:02:49
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
2017
iOS工程师
安卓工程师
运维工程师
数字认证
前端工程师
算法工程师
数理统计
PHP工程师
触宝
上传者:
小小
难度:
5条回答
45收藏
2208浏览
热门推荐
相关试题
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
请写出贝叶斯公式,请描述朴素贝叶斯...
百度
数理统计
机器学习
评论
(3)
dot
模拟
穷举
数理统计
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2017
数字认证
触宝
数学
评论
(0)
防火墙是怎么实现的?
计算机网络基础
评论
(1)
“乔布斯不做调查,张小龙不看数据。...
用户研究
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题