已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为()。A、5，4，3，2，1，6B、2，3，5，6，1，4C、3，2，5，4，1，6D、1，4，6，5，2，3
题目
已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为()。
A、5，4，3，2，1，6
B、2，3，5，6，1，4
C、3，2，5，4，1，6
D、1，4，6，5，2，3
相似考题
参考答案和解析
正确答案:C
更多“已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为()。 ”相关问题
-
第1题：
若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是 ______。
A．2，4，1，3
B．3，1，4，2
C．3，4，1，2
D．1，2，3，4
正确答案：D
-
第2题：
若三个数字1、2、3的进栈顺序为1，2，3，且进栈和出栈可以穿插进行，写出所有可能的出栈序列．
正确答案：
(1)1,2,3(2)1,3,2(3)2,1,3
(4)2，3，1(5)3，2，1
[解析]本题不要求一次全部进栈，五种出栈序列是这样形成的：
(1)数字1进栈、出栈，数字2进栈、出栈，数字3进栈、出栈．
(2)数字1进栈、出栈，数字2进栈，数字3进栈，3出栈．2出栈．
(3)数字1、2进栈，2出栈，1出栈，数字3进栈、出栈．
(4)数字1、2进栈，2出栈，数字3进栈，数字3出栈，数字1出栈．
(5)数字1、2、3依次全部进栈，再依次全部出栈．本题如果要求一次全部进栈后再出栈，则出栈序列只有(5)这一种答案．
-
第3题：
已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列（）
A．3，2，5，4，1，6
B．5，4，3，2，1，6
C．2，3，5，6，1，4
D．1，4，6，5，2，3
C -
第4题：
若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是 ( )
A．3
B．5
C．6
D．7
正确答案：B
-
第5题：
8、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列（）
A．3，2，5，4，1，6
B．5，4，3，2，1，6
C．2，3，5，6，1，4
D．1，4，6，5，2，3
3 ， 2 ， 5 ， 4 ， 1 ， 6