如果进栈序列为e1、e2、e3、e4,则可能的出栈序列是( )。A.e3、e1、e4、e2B.e2、e4、e3、e1SXB如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是（ ）。A.e3、e1、e4、e2B.e2、e4、e3、e1C.e3、e4、e2D.任意顺序
题目
如果进栈序列为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。
栈的特点是先进后出，可知el肯定是最后出栈的，因此正确答案为选项B。
更多“如果进栈序列为e1、e2、e3、e4,则可能的出栈序列是( )。A.e3、e1、e4、e2B.e2、e4、e3、e1 ”相关问题
-
第1题：
如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是（ ）。
A.e3、e1、e4、e2
B.e2、e4、e3、e1
C.e3、e4、e1、e2
D.任意顺序
正确答案：B
B。【解析】根据栈先进后出的特点可知el肯定是最后出栈的，因此正确答案为选项B。 -
第2题：
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是( )。
A．e3， e1， e4， e2
B．e2， e4， e3， e1
C．e3，e4，e1，e2
D．任意顺序
正确答案：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、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。 -
第5题：
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是 ( )
A．e3，e1，e4，e2
B．e2，e4，e3，e1
C．e3，e4，e1，e2
D．任意顺序
正确答案：B
解析：由栈“后进先出”的特点可知：A中e1不可能比e2先出，C中e3不可能比 e4先出，且e1不可能比e2先出，D中栈是先进后出的，所以不可能是任意顺序。所以B是正确的。它执行的顺序是：e1进栈→e2进栈→e2出栈→e3进栈→e4进栈→e4出栈→e3出栈→e1出栈，所以只看出栈序列应为e2，e4，e3，e1。