[单选题]

依次读入数据元素序列{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}

参考答案与解析:

相关试题

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

[单选题]栈S最多能容纳4个元素。现在6个元素按A、B、C、D、E、F的顺序进栈,出栈序列不可能是A.A、B、C、D、E、FB.A、F、E、D、C、BC.C、B、E、D、A、FD.C、D、B、F、E、A

  • 查看答案
  • 设有一个栈,元素依次进栈的顺序为A、B、C、D、E。下列()是不可能的出栈序列。

    [单选题]设有一个栈,元素依次进栈的顺序为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

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

    [单选题]栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()。A.EDCBAFB.BCEFADC.CB

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

    [单选题]栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()。A.EDCBAFB.BCEFADC.CB

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

    [单选题]栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()。A.EDCBAFB.BCEFADC.CB

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

    [单选题]栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()。A.EDCBAFB.BCEFADC.CB

  • 查看答案
  • 设有一个栈,元素的进栈次序为A、B、C、D、E,______是不可能的出栈序列。

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

  • 查看答案
  • 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,____

    [单选题]栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,______序列是可能的出栈序列。A.E、D、C、B、A、FB.B、C、E、F、A、DC.C、B、E、D、A、FD.A、D、F、E、B、C

  • 查看答案
  • 设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f

    [单选题]设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、 e、 d、b、a,则栈S的容量至少应该为______。A.6B.5C.4D.3

  • 查看答案
  • 设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈

    [单选题]设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顶栈底分别是______。A.5和4B.4和3C.3和2D.2和1

  • 查看答案
  • 依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知