如果进栈序列为el、e2、e3、e4、e5，则可能的出栈序列是（ ）。A.e3、el、e4、e2、e5B.e5、e2、e4、e3、elC.e3、e4、e1、e2、e5D.任意顺序
题目
如果进栈序列为el、e2、e3、e4、e5，则可能的出栈序列是（ ）。
A.e3、el、e4、e2、e5
B.e5、e2、e4、e3、el
C.e3、e4、e1、e2、e5
D.任意顺序
相似考题
更多“如果进栈序列为el、e2、e3、e4、e5,则可能的出栈序列是( )。 A.e3、el、e4、e2、e5B.e5、e2、e4、e3、elC.e3、 ”相关问题
-
第1题：
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
A．e3，e1，e4，e2
B．e2，e4，e3，el
C．e3，e4，e1，e2
D．任意顺序
正确答案：B
解析：由栈“后进先出”的特点可知：A中e1不可能比e2先出，C中e3不可能比e4先出，且e1不可能比e2先出，D中栈是先进后出的，所以不可能是任意顺序。B中出栈过程如图所示： -
第2题：
如果进栈序列为el、e2、e3、e4、e5，则可能的出栈序列是（ ）。
A.e3、el、e4、e2、e5
B.e5、e2、e4、e3、el
C.e3、e4、el、e2、e5
D.任意顺序
正确答案：B
根据栈先进后出的特点可知el肯定是最后出栈的，因此正确答案为选项8。 -
第3题：
如果进栈序列为el,e2,e3,e4，则可能的出栈序列是______。
A．e3,e1,e4,e2
B．e2,e4,e3,e1
C．e3,e4,e1,e2
D．任意顺序
正确答案：B
-
第4题：
如果进栈序列为el、e2、e3、e4，则可能的出栈序列是( )。
A.A.e3、el、e4、e2
B.e2、e4、e3、e1
C.e3、e4、e2 e1
D.任意顺序
正确答案：B
考生应注意这个题有多个可能的出栈序列，但题目要求是从选项中选出一种可能。栈是先进后出，答案A中，出来e3表示压栈是e1,e2,e3,e3出来之后，栈里面有e1,e2,这时候无论怎样也不可能是e1的，因为e2还在里面。C中一样的道理，e3出来之后，e1是不可能在e2之前出来的。B中e2出来表明栈中有e1，之后e3,e4压栈，这个时候栈中是e1,e3,e4出栈的顺序就是e4,e3,e1了。 -
第5题：
如果进栈序列为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。