问题
单项选择题
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( )
A.3,2,6,1,4,5
B.3,4,2,1,6,5
C.1,2,5,3,4,6
D.5,6,4,2,3,1
答案
参考答案:B
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( )
A.3,2,6,1,4,5
B.3,4,2,1,6,5
C.1,2,5,3,4,6
D.5,6,4,2,3,1
参考答案:B