如果一个堆栈的入栈序列是a、b、c、d，那么堆栈的不可能的输出序列是（ ）。A.cbadB.acbdC.bdacD.cbda

题目

如果一个堆栈的入栈序列是a、b、c、d，那么堆栈的不可能的输出序列是（ ）。

A.cbad

B.acbd

C.bdac

D.cbda

相似考题

1.一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是()。A、edcbaB、decbaC、dceabD、abcde

2.一个栈的入栈序列是a b c d e,则栈不可能的输出序列是（ ）。A．e d c b a B．d e c b aC．d c e a b D．a b c d e

3.一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是______。A．edcbaB．decbaC．dceabD．abcde

4.一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是A．e d c b aB．d e c b aC．d c e a bD．a b c d e

更多“如果一个堆栈的入栈序列是a、b、c、d,那么堆栈的不可能的输出序列是( )。A.cbadB.acbdC.bdacD.cbda ”相关问题

  • 第1题：

    如果一堆栈的输入序列是aAbBc，输出为 abcBA，那么该堆栈所进行的操作序列是什么？ 设P代表入栈，O代表出栈。

    A．PPPOOPOPOO

    B．POOPPPOPOO

    C．POPPOPPOOO

    D．PPOPPOOOPO


    正确

  • 第2题：

    4、如果一堆栈的输入序列是aAbBc，输出为 abcBA，那么该堆栈所进行的操作序列是什么？ 设P代表入栈，O代表出栈。

    A．PPPOOPOPOO

    B．POOPPPOPOO

    C．POPPOPPOOO

    D．PPOPPOOOPO


    POPPOPPOOO

  • 第3题：

    一个栈的入栈序列是a,b,c,d,e，则栈不可能输出的序列是（）

    A．e d c b a

    B．d e c b a

    C．d c e a b

    D．a b c d e


    d c e a b

  • 第4题：

    一个堆栈的入栈序列为a,b,c,d,e，则不可能的出栈序列是（）。

    A．b,c,d,e

    B．d,e,c,b,a

    C．d,c,e,a,b

    D．e,d,c,b,a


    C

  • 第5题：

    42、设有一个堆栈，现有元素序列（A,B,C,D,E）依次进栈，进栈中允许出栈，则（C,E,D,B,A）是一种可能的输出序列。


    正确

相关内容