此题为判断题(对,错)。
第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
第2题:
若三个数字1、2、3的进栈顺序为1,2,3,且进栈和出栈可以穿插进行,写出所有可能的出栈序列.
第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
第4题:
若进栈次序为a,b,e,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是 ( )
A.3
B.5
C.6
D.7
第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