首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
已知一个栈的入栈序列是m,n ,x,y,z,则不可能出现的出
[单选题]
已知一个栈的入栈序列是m,n ,x,y,z,则不可能出现的出栈顺序是?
mnxyz
xnyzm
nymxz
nmyzx
添加笔记
邀请回答
收藏(59)
分享
5个回答
添加回答
3
推荐
YangZY
答案是C,栈是先入后出,只有一端进行出入操作的数据结构,答案C中,在n出栈时,m必在栈中,y出栈时,x必在栈中,且x一定比m先出栈,故答案C的顺序不可能出现。
编辑于 2017-05-23 15:06:09
回复(0)
8
响亮的名字=-=
答案是C。原题序列为m,n,x,y,z, (我自认它是从小到大排列)
出栈元素后面的元素满足以下两个条件:
1.原序列中比它小的,按逆序排列。
2.原序列中比它大的,无顺序要求。
A选项:m后无比m小的元素,n后也是,x,y,z同样,所以A选项可以
B选项:x后比它小的元素有m和n,所以排序按逆序排列,所以是nm,yz比x大,所以无顺序要求;n和y和z后面比它小的只有m,B选项可以
C选项:n后比它小的只有m,y后比它小的有m,x;所以按逆序排列,应该是xm,所以C选项不可以。
D选项:n后只有m,m无,y后只有x,z后只有x,D选项可以
发表于 2021-05-25 09:12:06
回复(0)
2
TigerOfSky
一个一个排除法:c答案是:m,n进,n出栈,m在栈中,x,y进,y出栈,x在栈中,此时栈中,m是栈底,x是栈顶,所以出栈应该是先x后m,这与答案不符,所以错误。
发表于 2018-07-28 18:00:24
回复(0)
2
稻香
A:进出进出进出进出进出
B:进进进出出进出进出出
D:进进出出进进进出出出
发表于 2018-04-09 21:36:23
回复(0)
0
于鸿博
C.mn进栈,n出栈,m在栈中,随后只能是x先进栈或者是xy进栈,假设是x进栈,出栈,m出栈,出栈顺序为nxm,假设是xy进栈,y出栈,x出栈,m出栈,出栈顺序为nyxm,没有能匹配选项给出的出栈顺序。
编辑于 2017-09-29 23:42:03
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
栈
上传者:
牛100
难度:
5条回答
59收藏
3156浏览
热门推荐
相关试题
完全二叉树的顺序存储方案,是指将完...
提高
C++
Pascal
二叉树
OI常识
选择题
评论
(1)
来自
NOIP2010初赛提高组
下列说法正确的有()
协议与标准
常用网络通信协议
评论
(1)
作为团队的一分子,如果没有其他人坚...
宝洁
人力资源
客户经理
品牌运营工程师
销售计划与分析
市场分析
品牌专员
数字营销专员
售后专员
媒介专员
管理培训生
行政管理
性格测试
行为测试
评论
(1)
来自
职能类模拟题17
统计字符串中的重叠子串长度之和
58集团
测试工程师
2020
测试开发工程师
评论
(1)
关于SFTD测量,以下说法错误的是()
协议与标准
常用网络通信协议
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题