首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一个栈的入栈序列为ABCDE,则栈的不可能的输出序列为
[单选题]
一个栈的入栈序列为ABCDE,则栈的不可能的输出序列为
DCBEA
ACBED
DCEBA
DEBCA
查看正确选项
添加笔记
求解答(8)
邀请回答
收藏(16)
分享
纠错
3个回答
添加回答
2
百里酚蓝
这类问题的解题点为出栈序列的第一个元素,具体做法即模拟入栈出栈进行验证。首先题目给出的入栈序列为ABCDE,根据选项容易知道序列不是连续入栈,可能在入栈过程中执行出栈操作。
A选项(DCBEA
)
:第一个元素是D,说明ABCD连续入栈,然后出栈DCB。下一个出栈元素为E,但E不在栈中,因此再入栈E,最后出栈EA。
B选项(ACBED)
:第一个元素是A,说明入栈A出栈A;第二个元素是C,说明连续入栈BC,然后出栈CB。栈中没有E,此时入栈序列还剩下DE,因此连续入栈DE,最后出栈ED。
C选项(DCEBA)
:第一个元素是D,说明ABCD连续入栈,然后出栈DC。下一个出栈元素为E,但E不在栈中,因此再入栈E,此刻栈中元素为ABE,最后出栈EBA。
D选项(DEBCA)
:第一个元素是D,说明ABCD连续入栈,然后出栈D。下一个出栈元素为E,但E不在栈中,因此再入栈E,此刻栈中元素为ABCE,出栈的话只能是ECBA。按照该选项,要想出栈B必须要把出栈C,根据栈先进后出的特点,D选项的序列是不可能的。
综上所述,D选项为不可能的输出序列。
发表于 2018-11-11 15:12:30
回复(0)
1
Jiang锋
D
编辑于 2018-11-11 14:23:51
回复(0)
0
羽白赫
栈:先进后出,后进先出
DCBEA :ABCD入栈,DCB依次出栈,E进栈出栈,A进栈出栈
其它选项以此类推
D选项情况下,B不可能在C之前出栈
发表于 2018-11-11 10:53:36
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
2017
iOS工程师
安卓工程师
运维工程师
数字认证
前端工程师
算法工程师
数理统计
PHP工程师
大数据开发工程师
触宝
上传者:
小小
难度:
3条回答
16收藏
3864浏览
热门推荐
相关试题
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
两个长度为100的随机向量X和Y,...
百度
数理统计
评论
(9)
下面哪一个运营行为的主要价值是为了...
产品运营
2018
运营
数字认证
触宝
行业常识
评论
(1)
“乔布斯不做调查,张小龙不看数据。...
用户研究
评论
(1)
如何检验聚类分析结果
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题