首页 > 试题广场 >

一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈

[单选题]
一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是(     )。 
  • 2 3 4 1 5
  • 5 4 1 3 2
  • 2 3 1 4 5
  • 1 5 4 3 2
查看答案及解析
添加回答
若相守，卟离头像 若相守，卟离
B
发表于 2017-10-26 20:30:37 回复(0)
侯卿头像 侯卿
这种题目的意思是，每次操作时都可以选择入栈或者出，然而入栈顺序已定。 例如A:23415——1入2入2出3入3出4入4出1出5入5出(手机发没格式，将就看吧)。 特点:当大的数出时，此时栈内只会存在比他更小的，并按顺序排好的。 规律:任何一个数出栈时，将其右边比他小的数一个个提出来，必定是降序！ 例如B:54132。5出来时里面必定是4321排好的。不可能出现升序132。故错。(手机写答案不容易，点个赞可否？)
编辑于 2017-12-17 19:18:12 回复(0)
__sgf__头像 __sgf__
这种顺序进栈，中途可出栈，求出栈序列的题目是有规律的，假设元素进栈顺序为从小到大进栈，得到的每个可能的出栈序列须满足： 对于其中任一个元素k，要么，其后边的出栈元素都大于k；要么，其后边的出栈元素中小于k的那些元素按递减顺序排列。题目给的元素少可以测试选项，但元素多的话还是要掌握规律。
发表于 2022-01-09 16:19:47 回复(1)
InfinitiAK头像 InfinitiAK
本题已经给出入栈序列1、2、3、4、5，按顺序入栈；但是可以随时入栈之后立即出栈。
A：23415  入栈出栈顺序：1r2r2c3r3c4r4c1c5r5c
C：23145  入栈出栈顺序：1r2r2c3r3c1c4r4c5r5c
D：15432  入栈出栈顺序：1r1c2r3r4r5r5c4c3c2c
B选项不会出现
发表于 2020-07-16 22:11:20 回复(0)
凡尘的光头像 凡尘的光
B
编辑于 2024-04-03 17:08:03 回复(0)
_浅魅头像 _浅魅
B，5想要出来，那1234必定已经进去了，且是按照1234顺序进入的，则5出来后，必定按照4321的顺序出栈
发表于 2019-05-18 19:04:55 回复(0)
张珏头像 张珏
无法出现413的顺序
发表于 2017-09-13 00:13:59 回复(0)
提交观点

问题信息

栈
上传者：呼呼L
难度：
7条回答 2260浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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