如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是A．e3,e1,e4,e2B．e4,e3,e2,e1C．e3,e4,e1,e2D．任意顺序

题目

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

A．e3,e1,e4,e2

B．e4,e3,e2,e1

C．e3,e4,e1,e2

D．任意顺序

相似考题

1.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（ ）。A．e3,e1,e4,e2B．e4,e3,e2,e1C．e3,e4,e1,e2D．任意顺序

2.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是______。A．e3,e1,e4,e2B．e2,e4,e3,e1C．e3,e4,e1,e2D．任意顺序

3.如果进栈序列为e1、e2、e3、e4、e5，则可能的出栈序列是( )。A．e3、e1、e4、e2、e5B．e5、e2、e4、e3、e1C．e3、e4、e1、e2、e5D．任意顺序

4.如果进栈序列为el、e2、e3、e4、e5，则可能的出栈序列是（ ）。A.e3、e1、e4、e2、e5B.e5、e2、e4、e3、e1C.e3、e4、e1、e2、e5D.任意顺序

更多“如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A.e3,e1,e4,e2 B.e4,e3,e2,e1 C.e3,e ”相关问题

  • 第1题：

    如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（ ）。A．e3,e1,e4,e2B．e2,e4,e1,e3C．e1,e2,e3,e4D．e3,e4,e1,e2


    正确答案：C
    C项是可能的，先e1入栈，出栈，以此类推。

  • 第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．e4,e3,e2,e1

    C．e3,e4,e1,e2

    D．任意顺序


    B

  • 第4题：

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

  • 第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)中出栈过程如图所示：[*]

相关内容