依次读入数据元素序列（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，b，c，a）D、（c，d，b，e，f，a，g）

题目

依次读入数据元素序列（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，b，c，a）
  • D、（c，d，b，e，f，a，g）
相似考题

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

2.栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?( )A) C、B、E、D、F、AB) D、C、B、F、E、AC) A、D、E、C、B、FD) B、F、E、D、C、AA．B．C．D．

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

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,D
更多“依次读入数据元素序列（a，b，c，d，e，f，g）进栈，每进一个”相关问题

  • 第1题：

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

    A．E、D、C、B、A、F

    B．B、C、E、F、A、D

    C．C、B、E、D、A、F

    D．A、D、F、E、B、C


    正确答案：C
    解析：栈的特点是“后进先出”或“先进后出”，所以选项B)、D）错误，又因为栈S最多能容纳4个元素，如果E为第一个出栈元素，则栈S中需要容纳A、B、C、D、E五个元素，故正确答案是选项C）。

  • 第2题：

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

    A．A、D、E；C、B、F

    B．A、F、E、D、C、B

    C．C、B、E；D、A、F

    D．C、D、B、F、E、A


    正确答案：B
    解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端成为栈底(bottom)，具有后进先出(LIFO)的操作原则。按照这一原则和题目中的条件栈S最多能容纳4个元素可知，选项B(A、P、E、D、C、B)不可能是出栈序列。注意本题题目中的条件“栈S最多能容纳4个元素”，如果没有这一条件，4个选项均是可能的出栈序列。

  • 第3题：

    栈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
    解析：若一个一个地去按照栈的进出规则去推算测试，并不是个好办法。因为如果这个输入系列再多一点，那么推算测试就需要很多时间，因此在此需要总结并发现规律。

  • 第4题：

    a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则操作完后，栈S的栈顶元素为()。

    A.a

    B.b

    C.c


    答案：C

  • 第5题：

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

    A. dcebfa B. cbdaef C. bcaefd D. afedcb


    正确答案：D

  • 第6题：

    栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()。

    A.EDCBAF
    B.BCEFAD
    C.CBEDAF
    D.ADFEBC

    答案：C
    解析：
    一次进栈最多4个，即ABCD同时在栈中，则EDCBAF不可能，A项中，E和F还没有进栈就已经出栈；B项中，D元素不可能出栈在A的后面；D项中，最后两个元素出栈顺序也有误。

  • 第7题：

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

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

    正确答案:B

  • 第8题：

    有n个元素依次进栈，则出栈序列有（n-1）/2种。


    正确答案:错误

  • 第9题：

    假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。


    正确答案:共有14种可能的出栈序列，即为： ABCD, ABDC，ACBD, ACDB，BACD，ADCB，BADC，BCAD, BCDA，BDCA,CBAD, CBDA，CDBA, DCBA

  • 第10题：

    问答题
    假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。

    正确答案： 共有14种可能的出栈序列，即为： ABCD, ABDC，ACBD, ACDB，BACD，ADCB，BADC，BCAD, BCDA，BDCA,CBAD, CBDA，CDBA, DCBA
    解析： 暂无解析

  • 第11题：

    单选题
    栈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


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

  • 第12题：

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

    E、D、C、B、A、F

    B

    B、C、E、F、A、D

    C

    C、B、E、D、A、F

    D

    A、D、F、E、B、C


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

  • 第13题：

    栈C最多能容纳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
    解析：栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意，栈S最多能容纳4个元素，
      选项D) 的进出顺序如下：A进(栈中1个元素)→A出，(栈中0个元素)→B进(栈中1个元素)→C进(栈中2个元素)→D进(栈中3个元素)→E进(栈中4个元素)→F进(栈中5个元素)→F出，(栈中4个元素)→E出，(栈中3个元素)→D出，(栈中2个元素)→C出，(栈中1个元素)→B出，(栈中0个元素)
      由于栈S最多能容纳4个元素，E元素进入栈后，栈已经满，F元素不能再进入到栈中，所以选项D) 是不可能的出栈顺序。

  • 第14题：

    栈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
    栈的特性为后进先出，而栈S只能容纳4个元素。当F进栈时。说明栈中有已有B、C、D、E四个元素，所以F无法进栈。

  • 第15题：

    栈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
    解析： 栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意，栈S最多能容纳4个元素，选项D)的进出顺序如下：A进(栈中1个元素)→A出，(栈中0个元素)→B进(栈中1个元素)→C进(栈中2个元素)→D进(栈中3个元素)→E进(栈中4个元素)→F进(栈中5个元素)→F出，(栈中4个元素)→E出，(栈中3个元素)→D出，(栈中2个元素)→C出，(栈中1个元素)→B出，(栈中0个元素)由于栈S最多能容纳4个元素，E元素进入栈后，栈已经满，F元素不能再进入到栈中，所以选项D)是不可能的出栈顺序。

  • 第16题：

    a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作，则操作完后，栈S的栈顶元素为()。

    A.a

    B.b

    C.d


    答案：C

  • 第17题：

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

    A.dcebta
    B.cbdaef
    C.bcaetd
    D.afedcb

    答案：D
    解析：
    本题考查数据结构基础知识。
    对于选项A的出栈序列dcebfa，其操作序列为：push(a入)、push(b入)、push(c入)、push(d入)、pop(d出)、pop(c出)、push(e入)、pop(e出)、pop(b出)、push(f入)、pop(f出)、pop(a出)。
    对于选项B的出栈序列cbdaef，其操作序列为：push(a入)、push(b入)、push(c入)、pop(c出)、pop(b出)、push(d入)、pop(d出)、pop(a出)、push(e入)、pop(e出)、push(f入)、pop(f出)。
    对于选项C的出栈序列bcaefd，其操作序列为：push(a入)、push(b入)、pop(b出)、push(c入)、pop(c出)、pop(a出)、push(d入)、push(e入)、pop(e出)、push(f入)、pop(f出)、pop(d出)。
    对于选项D的出栈序列afedcb，其操作序列为：push(a入)、pop(a出)、push(b入)、push(c入)、push(d入)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(d出)、pop(c出)、pop(b出)，存在连续5次的出栈操作，违背题中所述的运算要求。

  • 第18题：

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

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

    正确答案:C

  • 第19题：

    设栈S的初始状态为空，元素a，b，c，d，e，f，g依次入栈，以下出栈序列不可能出现的是（）。

    • A、a，b，c，e，d，f，g
    • B、b，c，a，f，e，g，d
    • C、a，e，d，c，b，f，g
    • D、d，c，f，e，b，a，g
    • E、g，e，f，d，c，b，a

    正确答案:E

  • 第20题：

    栈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

  • 第21题：

    多选题
    依次读入数据元素序列（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，b，c，a）

    D

    （c，d，b，e，f，a，g）


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

  • 第22题：

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

    f

    B

    c

    C

    a

    D

    b


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

  • 第23题：

    多选题
    依次读入数据元素序列{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，b，c，a}

    D

    {c，d，b，e，f，a，g}


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

  • 第24题：

    判断题
    有n个元素依次进栈，则出栈序列有（n-1）/2种。
    A

    对

    B

    错


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

相关内容