多选题

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

正确答案

来源:www.examk.com

答案解析

相似试题
  • 依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列()

    多选题查看答案

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

    单选题查看答案

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

    简答题查看答案

  • 设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有()

    单选题查看答案

  • 一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是()

    单选题查看答案

  • 一个栈的入栈序列是A、B、C、D、E,五个元素都入栈后,首次出栈的元素是()。

    单选题查看答案

  • 设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是()

    单选题查看答案

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

    简答题查看答案

  • 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。

    单选题查看答案