设有一个栈，元素进栈的次序为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 和队列 Q 的初始状态为空，元素按照 a、b、c、d、e 的次序进入栈 S，当一个元素从栈中出来后立即进入队列 Q。若队列的输出元素序列是 c、d、b、a、e，则元素的出栈顺序是 （58） ，栈 S的容量至少为 （59） 。（58）A. a、b、c、d、eB. e、d、c、b、aC. c、d、b、a、eD. e、a、b、d、c（59）A. 2B. 3C. 4D. 5

3.设有一个栈，元素的进栈次序为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

4.依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有()A.{d,e,c,f,b,g,a}B.{f,e,g,d,a,c,b}C.{e,f,d,g,c,b,a}D.{c,d,b,e,f,a,g}

更多“设有一个栈，元素进栈的次序为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”相关问题

  • 第1题：

    一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交

    替进行)。

    A. dceab

    B.edcba

    C. decba

    D. abcde


    参考答案A

  • 第2题：

    n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，______。

    A．元素的出队次序与进栈次序相同

    B．元素的出队次序与进栈次序相反

    C．元素的进栈次序与进队次序相同

    D．元素的出栈次序与出队次序相反

    A．

    B．

    C．

    D．


    正确答案：B

  • 第3题：

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

    A.abcB.acb C.cab D.Cba


    正确答案：C

  • 第4题：

    ● n 个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么， （36） 。

    （36）

    A. 元素的出队次序与进栈次序相同

    B. 元素的出队次序与进栈次序相反

    C. 元素的进栈次序与进队次序相同

    D. 元素的出栈次序与出队次序相反


    正确答案：B


  • 第5题：

    设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。

    A. c d b a
    B. c b d a
    C. c d a b
    D. c b a d

    答案：C
    解析：
    本题考察数据结构与算法的基础知识。在本题中，c第一个出栈，则说明a、b已经入栈，那么 a应该在b后面出栈。

  • 第6题：

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

    A.abc
    B.acb
    C.cab
    D.Cba

    答案：C
    解析：
    C中cba意味着c先出栈，此时b与a仍在栈中，按照先进后出的原则，这时候只能是按照ba出栈。

  • 第7题：

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

    Adcba

    Bbcad

    Ccbad

    Dadbc


    D
    略

  • 第8题：

    设有一个栈，按A、B、C的顺序进栈，则下列（）为不可能的出栈序列。

    • A、ABC
    • B、CBA
    • C、CAB
    • D、ACB

    正确答案:C

  • 第9题：

    设有一个栈，元素进栈的次序为A，B，C，D，E，能否得到如下出栈序列，若能，请写出操作序列，若不能，请说明原因。 ⑴C，E，A，B，D ⑵C，B，A，D，E


    正确答案:⑴不能，因为在C、E出栈的情况下，A一定在栈中，而且在B的下面，不可能先于B出栈。
    ⑵可以，设Ｉ为进栈操作，Ｏ为入栈操作，则其操作序列为IIIOOOIOIO。

  • 第10题：

    有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？


    正确答案:三个：CDEBA，CDBEA，CDBAE

  • 第11题：

    问答题
    设有一个栈，元素进栈的次序为A，B，C，D，E，能否得到如下出栈序列，若能，请写出操作序列，若不能，请说明原因。 ⑴C，E，A，B，D ⑵C，B，A，D，E

    正确答案： ⑴不能，因为在C、E出栈的情况下，A一定在栈中，而且在B的下面，不可能先于B出栈。
    ⑵可以，设Ｉ为进栈操作，Ｏ为入栈操作，则其操作序列为IIIOOOIOIO。
    解析： 暂无解析

  • 第12题：

    问答题
    有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？

    正确答案： 三个：CDEBA，CDBEA，CDBAE
    解析： 暂无解析

  • 第13题：

    若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行,但不允许连续3次出栈,则不可能得到的出栈序列是()。

    A.dcebfa

    B.cbdaef

    C.bcaefd

    D.afedcb


    参考答案：D

  • 第14题：

    设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈J顷序是(58)，栈S的容量至少为(59)。

    A．a、b、c、d、e

    B．e、d、c、b、a

    C．c、d、b、a、e．

    D．e、a、b、d、c


    正确答案：C

  • 第15题：

    有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。

    A.c和b

    B.b和a

    C.c和a

    D.d和b


    正确答案：C
    本题考查计算机栈操作方面的相关知认。栈是限定操作只能在表的同一端执行的线性表。允许插入和删除的一端为栈顶，不允许插入和删除的一端为栈底。栈的逻辑特点是先进后出或后进先出。因此，在初始为空的栈S中，对待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈s的栈顶和栈底元素分别为c和a。

  • 第16题：

    若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是 ( )

    A．3

    B．5

    C．6

    D．7


    正确答案：B

  • 第17题：

    设有初始为空的栈S，对于入栈序列a b c d e f,经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。

    A.c和b
    B.b和a
    C.c和a
    D.d和b

    答案：C
    解析：
    栈的特点是先进后出，abcdef,经由进栈、进栈、出栈、进栈、进栈、出栈的操作：a进栈，b进栈，这a在栈底，b在栈顶，b出栈，c进栈，这时a在栈底，c在栈顶，d进栈，d出栈，这时栈中的元素有a和c，a在栈底，c在栈顶

  • 第18题：

    对于初始为空的栈S，入栈序列为a、b、c、d、e，且每个元素进栈、出栈各1次。则不合法的出栈序列为（ ）

    A.a b c d e
    B.e d c b a
    C.e d a b c
    D.a c b e d

    答案：C
    解析：
    栈的特点是先进后出的，如下图所示，且每个元素进栈、出栈各1次，经分析e第一个出栈，d第二个出栈的话，后面只能跟c，不可能跟a。

  • 第19题：

    今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）

    • A、f
    • B、c
    • C、a
    • D、b

    正确答案:B

  • 第20题：

    设有5个元素A，B，C，D，E顺序进栈（进栈过程中可以出栈），出栈后依出栈次序进入队列，已知其出队次序为D，C，E，B，A，则该栈容量必定不小于（）。

    • A、2
    • B、3
    • C、4
    • D、5

    正确答案:C

  • 第21题：

    栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列（）序列不是可能的出栈序列。

    • A、C、B、E、D、A、F
    • B、C、D、B、F、E、A
    • C、A、D、E、C、B、F
    • D、A、F、E、D、C、B

    正确答案:D

  • 第22题：

    单选题
    今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）
    A

    f

    B

    c

    C

    a

    D

    b


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    设有一个栈，元素进栈的次序为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


    正确答案： C
    解析： 暂无解析

相关内容