首页 > 试题广场 >

有六个元素6,5,4,3,2,1顺序入栈,问下列哪一个不是合

[单选题]
有六个元素6,5,4,3,2,1顺序入栈,问下列哪一个不是合法的出栈序列?() 
  • 5 4 3 6 2 1
  • 4 5 3 1 2 6
  • 3 4 6 5 2 1
  • 2 3 4 1 5 6
查看正确选项
添加回答
DaiDi头像 DaiDi
选择C。
自己模拟一下就知道了，C选项的6、5这个顺序在4已经入过栈的情况下是不可能的。
发表于 2015-01-01 20:20:48 回复(0)
SunburstRun头像 SunburstRun
答案是 C
估计很多把题目看的有问题，入栈顺序是 6 5 4 3 2 1，不是 1 2 3 4 5 6，3 4后面不可能是6 5，只能是 5 6，所以选C
编辑于 2021-01-09 22:02:14 回复(1)
金嗓子喉片头像 金嗓子喉片
答案C
解题思路：
A、5 4 3 6 2 1  ->压入6，压入5，弹出5，压入4，弹出4，压入3，弹出3，弹出6，压入2，弹出2，压入1，弹出1    
B、4 5 3 1 2 6->压入6，压入5，压入4，弹出4，弹出5，压入3，弹出3，压入2，压入1，弹出1，弹出2，弹出6
C、3 4 6 5 2 1->压入6，压入5，压入4，压入3，弹出3，弹出4，弹出5，弹出6，压入2，弹出2，压入1
D、2 3 4 1 5 6->压入6，压入5，压入4，压入3，压入2，弹出2，弹出3，弹出4，压入1，弹出1，弹出5，弹出6

所以答案是C
发表于 2018-12-14 09:28:02 回复(0)
zhisheng_blog头像 zhisheng_blog
六个元素6,5,4,3,2,1顺序入栈，看清题目顺序，这题出的有点坑，一不小心就以惯性思维的认为是 1，2，3，4，5，6
发表于 2016-09-16 10:42:18 回复(0)
牛牛12315头像 牛牛12315
果然是C  654321入栈的  我去  惯性思维了 
发表于 2015-09-05 18:59:56 回复(0)
王俊超头像 王俊超
答案选B
B是错误的，ACD是正确的。对于4、5、3、1、2、6.。4是第一个出栈的元素。很明显，·1是栈底的元素，2是栈底的后一个元素，所以2应该在1的前面出栈。所以4、5、3、1、2、序列是错误的。
发表于 2015-08-02 06:37:05 回复(2)
六月熊头像 六月熊
新手表示看蒙圈了......看了评论，表示更加蒙圈了/(ㄒoㄒ)/~~
发表于 2016-10-16 16:21:12 回复(0)
haowg头像 haowg
答案应该是A
发表于 2015-07-11 17:06:24 回复(0)
Luncert头像 Luncert
c，3 4 出栈表示 5 已经入栈，此时 6 不可能先于 5 出栈
发表于 2023-11-15 14:36:19 回复(0)
陳丶奕丶迅头像 陳丶奕丶迅
入栈顺序是6~1，而不是1~6
发表于 2022-09-06 14:39:24 回复(0)
牛客660479076号头像 牛客660479076号
顺序入栈，5不可能在6后面出栈。即5不可能在6后面，选c
发表于 2022-03-28 19:24:42 回复(0)
前端gogo头像 前端gogo
答案错误，应该选B，在1，2，3都入栈的情况下，1不可能比2先出，栈是后进先出
发表于 2022-03-23 08:49:37 回复(0)
桃椰鲜奶冻头像 桃椰鲜奶冻
C
发表于 2021-08-16 21:53:47 回复(0)
二米sy头像 二米sy
6在中间出来的话，5不可能在6后面
发表于 2021-08-12 14:30:47 回复(0)
pech头像 pech
又大意了
发表于 2021-07-07 21:09:50 回复(0)
牛客695751112号头像 牛客695751112号
6先进，不可能比后进的5先出故c错误
发表于 2020-08-29 15:02:59 回复(0)
自怨自艾不是个好玩意头像 自怨自艾不是个好玩意
看错顺序，切记
发表于 2020-02-23 09:36:02 回复(0)
ML_ZDD头像 ML_ZDD
选了B，直接看成1-6入栈😂
发表于 2020-01-02 09:22:10 回复(0)
BKing头像 BKing
别说了，题目都没看，直接以1，2，3，4...顺序入栈🤣，笑死自己
发表于 2019-11-15 10:33:49 回复(0)
llllllldddd头像 llllllldddd
个人总结的答题技巧：
看选项B
思考过程：
step1：第一个出栈的是：4
step2：入栈的次序是654321，找到4所在的位置
step3：5,6这两个元素在4之前先入栈，并且6比5先入栈，那么出栈的时候，必定5比6先出栈，那么以4开头，出栈的序列形式为4***5***6***。看一下B选项，5在6前面，没问题。
step4：3,2,1这三个元素在4之后入栈，那么将这三个元素出栈可以看成新的序列入栈，回到step1继续分析。

发表于 2018-04-21 11:52:24 回复(0)
提交观点

问题信息

栈
难度：
33条回答 20013浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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