单选题

设有一个栈,按A、B、C、D的顺序进栈,则下列()为可能的出栈序列。

ADCAB

BCDAB

CDBAC

DACDB

正确答案

来源:www.examk.com

答案解析

相似试题
  • 设有一个栈,按A、B、C的顺序进栈,则下列()为不可能的出栈序列。

    单选题查看答案

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

    单选题查看答案

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

    简答题查看答案

  • 有5个元素,其进栈次序为A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先出栈(即C第一个且D第一个出栈)的次序有哪几个?

    简答题查看答案

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

    简答题查看答案

  • 如果进栈序列为A、B、C、D,则可能的出栈序列是什么?

    简答题查看答案

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

    单选题查看答案

  • 若序列a、b、c、d、e按顺序入栈,假设P表示入栈操作,S表示出栈操作,则操作序列PSPPSPSPSS后得到的输出序列为()

    填空题查看答案

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

    单选题查看答案