如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（ ）。A．e3,e1,e4,e2B．e2,e4,e1,e3C．e1,e2,e3,e4D．e3,e4,e1,e2
题目
如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（ ）。A．e3,e1,e4,e2B．e2,e4,e1,e3C．e1,e2,e3,e4D．e3,e4,e1,e2
相似考题
参考答案和解析
正确答案：C
C项是可能的，先e1入栈，出栈，以此类推。
C项是可能的，先e1入栈，出栈，以此类推。
更多“如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是( )。A.e3,e1,e4,e2B.e2,e4,e1,e3C.e1,e2,e3,e4D.e ”相关问题
-
第1题：
如果进栈序列为e1、e2、e3、e4,则可能的出栈序列是( )。A.e3、e1、e4、e2B.e2、e4、e3、e1SXB如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是（ ）。
A.e3、e1、e4、e2
B.e2、e4、e3、e1
C.e3、e4、e2
D.任意顺序
正确答案：B
栈的特点是先进后出，可知el肯定是最后出栈的，因此正确答案为选项B。 -
第2题：
如果进栈序列为e1、e2、e3、e4,则可能的出栈序列是( )。 A.e3、e1、e4、e2B.e2、e4、e3、e1SX如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是（ ）。
A.e3、e1、e4、e2
B.e2、e4、e3、e1
C.e3、e4、e1、e2
D.任意顺序
正确答案：B
B。【解析】根据栈先进后出的特点可知el肯定是最后出栈的，因此正确答案为选项B。 -
第3题：
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是A.e3，e1，e4，e2
B.e2，e4，e3，e1
C.e3，e4，e1，e2
D.任意顺序答案：B解析： -
第4题：
如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是（ ）。
A.e3、e1、e4、e2
B.e2、e4、e3、e1
C.e3、e4、e1、e2
D.任意顺序
正确答案：B
B。【解析】根据栈先进后出的特点可知el肯定是最后出栈的，因此正确答案为选项B。 -
第5题：
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是( )。
A．e3， e1， e4， e2
B．e2， e4， e3， e1
C．e3，e4，e1，e2
D．任意顺序
正确答案：B