设有一个栈，元素的进栈次序为A、B、C、D、E，______是不可能的出栈序列。A．A、B、C、D、EB．B、C、D、E、AC．E、A、B、C、DD．E、D、C、B、A

题目

设有一个栈，元素的进栈次序为A、B、C、D、E，______是不可能的出栈序列。

A．A、B、C、D、E

B．B、C、D、E、A

C．E、A、B、C、D

D．E、D、C、B、A

相似考题

1.设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列()是不可能的出栈序列。A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A

2.设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。A.abcB.acb C.cab D.Cba

3.设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列（）A．B, C, D, EB．C, D, E, AC．E, A, B, C, DD．E, D, C, B, A

4.设有一个栈,元素的进栈次序为A,B,C,D,E,下列是不可能的出栈序列()。A、A,B,C,D,EB、B,C,D,E,AC、E,A,B,C,DD、E,D,C,B,A

参考答案和解析
正确答案：C
解析：本题考查栈的性质，栈是先入后出的，求解此题有一个技巧，就是在输出序列中任意元素后面不能出现比该元素小并且是升序的两个元素。
更多“设有一个栈,元素的进栈次序为A、B、C、D、E,______是不可能的出栈序列。A.A、B、C、D、EB.B、C、D、E、AC.E、A、 ”相关问题

  • 第1题：

    6、设有一个栈，元素的进栈次序为A,B,C,D,E,下列是不可能的出栈序列（）

    A．B,C,D,E

    B．C,D,E,A

    C．E,A,B,C,D

    D．E,D,C,B,A


    A ， B ， C ， D ， E;B ， C ， D ， E ， A;E ， D ， C ， B ， A

  • 第2题：

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


    正确

  • 第3题：

    12、设有一个栈，元素的进栈次序为A，B，C，D，E，下列可能的出栈序列有

    A．B，C，D，E

    B．C，D，E，A

    C．E，A，B，C，D

    D．E，D，C，B，A


    C

  • 第4题：

    设有一个栈，元素依次进栈的顺序为A、B、C、D、E，下列________是不可能的出栈序列。

    A．ABCDE

    B．BCDEA

    C．EABCD

    D．EDCBA


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

  • 第5题：

    设有一个栈，元素进栈的次序为A,B,C,D,E,不能得到的出栈序列是（）

    A．C，B，A，D，E

    B．A，C，B，E，D

    C．A，B，C，D，E

    D．C，E，A，B，D


    C

相关内容