有6个元素按1、2、3、4、5、6的顺序进栈，下列哪一个不是合法的出栈序列?( )A．2、3、4、1、6、5B．3、2、4、6、5、1C．4、3、1、2、5、6D．5、4、6、3、2、1
题目
有6个元素按1、2、3、4、5、6的顺序进栈，下列哪一个不是合法的出栈序列?( )
A．2、3、4、1、6、5
B．3、2、4、6、5、1
C．4、3、1、2、5、6
D．5、4、6、3、2、1
相似考题
更多“有6个元素按1、2、3、4、5、6的顺序进栈,下列哪一个不是合法的出栈序列?()A.2、3、4、1、6、5B.3、2、4、6、5、1 ”相关问题
-
第1题：
6个元素按1、2、3、4、5、6的顺序进栈，序列(40)是不可能的出栈序列。
A．1、2、3、4、5、6
B．3、2、1、6、4、5
C．4、5、3、2、1、6
D．5、6、4、3、2、1
正确答案：B
解析：栈的特点是后进先出，从此题可得出结论：像此种进出栈方法，如果某个数NUM后面存在K个比它小的数，那么这K个数出现的顺序一定是从大到小排列。(因为这K个数是从小到大进栈，并且它们出栈的顺序比NUM迟，所以它们一定是从大到小的排列顺序出栈。)进一个元素马上又出一个元素的出栈序列即为A；先进1、2、3、4，然后4出栈，再进5出5，然后出3、2、1，再进6出6就得到序列C；进1、2、3、4、5，然后出5，进6出6，然后依次出4、3、2、1就得到D中序列。只有B中在6的后面有两个比6小的元素4和5，但是4和5在序列中是从小到大的顺序排列，这是不可能的。所以应选B。 -
第2题：
有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？
A．5 4 3 6 1 2
B．4 5 3 1 2 6
C．3 4 6 5 2 1
D．2 3 4 1 5 6
3 4 6 5 2 1 -
第3题：
1、有六个元素按6，5，4，3，2，1的顺序进栈，下列（)不是合法的出栈序列。
A．3 4 6 5 2 1
B．4 5 3 1 2 6
C．5 4 3 6 2 1
D．2 3 4 1 5 6
1、2、3、4、5、6;2、3、4、1、6、5;3、2、4、6、5、1;5、4、6、3、2、1 -
第4题：
6个元素按3，2，1，4，5，6 的顺序进栈（2次入栈间可能有零至多次出栈），下列哪个不是合法的出栈序列？
A．2，1，4，3，6，5
B．1，2，4，6，5，3
C．4，1，3，2，5，6
D．5，4，1，6，2，3
4，1，3，2，5，6 -
第5题：
有6个元素按6，5，4，3，2，1的顺序进栈，问下列（）不是合法的出栈序列？
A．5 4 3 6 1 2
B．4 5 3 1 2 6
C．3 4 6 5 2 1
D．2 3 4 1 5 6
1、2、3、4、5、6;2、3、4、1、6、5;3、2、4、6、5、1;5、4、6、3、2、1