问题
单项选择题
若进栈序列为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
解析： 由于进栈和出栈可以穿插进行，所以1进，1出，2进， 2出，3进，3出，4进，4出。可以看出选项D)满足条件。
搜题请搜索小程序“爱下问搜题”
若进栈序列为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
解析： 由于进栈和出栈可以穿插进行，所以1进，1出，2进， 2出，3进，3出，4进，4出。可以看出选项D)满足条件。