首页 > 试题广场 >

假设栈的输入序列是7,6,2,1,4，则以下不可能是其出栈序

[单选题]

假设栈的输入序列是7,6,2,1,4，则以下不可能是其出栈序列（ ）？ 

  • 6,7,4,1,2
  • 4,1,2,6,7
  • 7,6,2,1,4
  • 6,7,4,2,1
查看答案及解析
添加回答
qianmo头像 qianmo
4是最后一个进栈，1-2在它前面按照顺序排列，出栈后1-2顺序无法改变
发表于 2017-11-21 00:46:24 回复(0)
ChrisZZ头像 ChrisZZ
D
发表于 2017-08-27 23:53:34 回复(0)
请给offer我要offer头像 请给offer我要offer
快速解题思路：对于局部的连续入栈，那么它的出栈只能是顺序或者是逆序。对于A：76和67可以，214和412符合出入逆序。对于BC：也符合。对于D：76对应出栈67符合，但是入栈214对应421不符合逆序，错误。对于这类题目多观察多写几题，把技巧掌握，考场上就不需要模拟出入栈便可以快速排除选项。得出答案后再把正确答案模拟出入栈进行再次确认答案，大大缩短解题时间。
发表于 2022-05-23 10:13:09 回复(0)
呆萌小蟹头像 呆萌小蟹
1
发表于 2023-04-28 16:31:52 回复(0)
拒绝了校花头像 拒绝了校花
4 在1、2前面出来  只有可能是4 1 2
发表于 2022-06-28 17:14:03 回复(0)
luckgodno1头像 luckgodno1
d 4前面的不该变
发表于 2021-04-28 17:30:53 回复(0)
旅程八八头像 旅程八八

A项:7、6先进,出6、7   2、1、4进,出4、1、2

C项:进一个数字出一个数字

D项(错误项):4最后一个进，所以1、2在它前面按照顺序排列，出栈后1、2顺序不能变

发表于 2020-03-14 20:38:53 回复(0)
Toxic＇憧憬头像 Toxic＇憧憬
D
发表于 2018-03-24 21:37:09 回复(0)
不爱学习爱吃饭头像 不爱学习爱吃饭
d
发表于 2018-03-12 11:05:52 回复(0)
小小的人呀小白呀头像 小小的人呀小白呀
d
发表于 2017-12-29 21:52:29 回复(0)
静墨客👄头像 静墨客👄
D
发表于 2017-10-27 22:51:02 回复(0)
猪猪侠来啦头像 猪猪侠来啦
D
发表于 2017-10-19 20:33:06 回复(0)
Beaver_头像 Beaver_
A.进7.6出6.7进2.1.4出4.1.2； C.进一个出一个
编辑于 2017-08-21 13:05:29 回复(0)
提交观点

问题信息

栈
来自：完美世界2017校招技...
上传者：赞花婆
难度：
13条回答 4469浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号