违法和不良信息举报 联系客服
免费注册 登录

如果进栈序列为e1、e2、e3、e4,则可能的出栈序列是( )。 A.e3、e1、e4、e2B.e2、e4、e3、e1###SX

题目
如果进栈序列为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。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

A.e3，e1，e4，e2
B.e2，e4，e3，e1
C.e3，e4，e1，e2
D.任意顺序

答案：B
解析：

第2题：

如果进栈序列为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。

第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、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。

第6题：

如果进栈序列为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中出栈过程如图所示：

第7题：

如果进栈序列为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中出栈过程如图所示：

第8题：

如果进栈序列为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)中e1不可能比e2先出；D)中栈是先进后出的，所以不可能是任意顺序。B)中出栈过程如图所示。

第9题：

如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是______。

A．e3,e1,e4,e2

B．e2,e4,e3,e1

C．e3,e4,e1,e2

D．任意顺序


正确答案：B

相关内容