若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是( )。

admin2009-02-19  27

问题 若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是(    )。

选项 A、2,4,1,3
B、3,1,4,2;
C、3,4,1,2
D、1,2,3,4

答案8

解析 由于进栈和出栈可以穿插进行,所以1进,1出,2进, 2出,3进,3出,4进,4出。可以看出选项D)满足条件。
转载请注明原文地址:https://jikaoti.com/ti/CMQ7FFFM
0

相关试题推荐
最新回复(0)