栈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.

题目

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

A) C、B、E、D、F、A

B) D、C、B、F、E、A

C) A、D、E、C、B、F

D) B、F、E、D、C、A

A.

B.

C.

D.


相似考题
更多“栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?( ”相关问题
  • 第1题:

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

  • 第2题:

    栈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

  • 第3题:

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

    A.E D C A B F

    B.B C E F A D

    C.C B E D A F

    D.A D F E B C


    cbedaf

  • 第4题:

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

  • 第5题:

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

    A.E D C A B F

    B.B C E F A D

    C.C B E D A F

    D.A D F E B C


    cbedaf