已知一栈的进栈序列为:1234,则下列序列中不可能的出栈序列是()。A1234B4321C2143D4123

题目
已知一栈的进栈序列为:1234,则下列序列中不可能的出栈序列是()。

A1234

B4321

C2143

D4123

相似考题

1.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1

2.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的—个出栈序列是______。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1

3.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是________。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1

4.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1

参考答案和解析
参考答案：D
更多“已知一栈的进栈序列为:1234,则下列序列中不可能的出栈序列是()。 ”相关问题

  • 第1题：

    若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

    A．1，4，3，2

    B．2,3；4，1

    C．3，1，4，2

    D．3，4，2，1


    正确答案：C
    解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1、2，由于l先于2进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。

  • 第2题：

    一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。

    Ahgfe

    Bgfeh

    Cfgeh

    Dehfg


    D
    略

  • 第3题：

    设进栈的字符序列为dcba，则哪一种是不可能的出栈序列（)

    A．abcd

    B．dcba

    C．abdc

    D．dcab


    B

  • 第4题：

    一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。

    Adcba

    Bbcad

    Ccbad

    Dadbc


    D
    略

  • 第5题：

    一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。

    Aadbc

    Bbead

    Ccbad

    Ddcba


    A
    略

相关内容