某堆栈的输入序列为a, b,c,d,下面的四个序列中,可能是它的输出序列的是()Aa，c，b，dBb, c，d，aCc, d，b, aDd, c，a，b

题目
某堆栈的输入序列为a, b,c,d,下面的四个序列中,可能是它的输出序列的是()

Aa，c，b，d

Bb, c，d，a

Cc, d，b, a

Dd, c，a，b

相似考题

1.某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。A．1，3，2，4B．3，4，2，1C．4，3，1，2D．2，3，4，1

2.某堆栈的输入序列为l，2，3，4，下面的四个序列中不可能的输出序列是 ______。A．1，3，2，4B．3，4，2，1C．4，3，1，2D．2，3，4，1

3.一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是A．CABDEFGB．ABCDEFGC．DACEFBGD．ADCFEG

4.某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。A．1，3，2，4B．2，3，4，1C．4，3，1，2D．3，4，2，1

更多“某堆栈的输入序列为a, b,c,d,下面的四个序列中,可能是它的输出序列的是() ”相关问题

  • 第1题：

    一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是（）。

    A．CABDEFG

    B．ABCDEFG

    C．DACEFBG

    D．ADCFEG


    ABCD

  • 第2题：

    以下哪一项正确描述了基2-DIT-FFT算法流程图输入序列和输出序列的特点？

    A．输入序列需进行码位倒序，输出序列为正常顺序。

    B．输入序列为正常顺序，输出序列为码位倒序。

    C．输入序列和输出序列均为正常顺序。

    D．输入序列和输出序列均为码位倒序。


    以上选项都正确

  • 第3题：

    某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是

    A．c，b，d

    B．c，d，a

    C．d，b, a

    D．c，a，b


    B、C、D,则借助一个栈所得的输出序列不可能是_______。 A.DCBA;ACDB;DABC;ABCD

  • 第4题：

    某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则先序序列是（）。

    A．EGFACDB

    B．EACBDGF

    C．EAGCFBD

    D．上面的都不对


    GCABFED

  • 第5题：

    已知某二叉树的先序遍历序列为CEDBA，中序遍历序列为DEBAC，则它的后序遍历序列为（）。

    A．DABEC

    B．ACBED

    C．DEABC

    D．DECAB


    dabec

相关内容