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

[单选题]有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、 A(栈底)，则不可能的出栈顺序是（ ）。A． D、C、B、AB． C、B、D、AC． C、A、D、BD． C、D、B、A

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

[单选题]四个元素a1、a2、a3和a4依次通过一个栈，在入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：则不可能的出栈序列是______。A．a4，83，a2，a1B．a3，a2，a4，a1C．a3，a1，a4，a2D．a3，a4，82，a1

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

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

[单选题]若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是 ( )A．3B．5C．6D．7

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

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

[单选题]设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈)，下列( )的出栈序列是正确的。A．2，3，4，1B．3，1，2，4C．3，4，1，2D．4，2，1，3

[单选题]若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的—个出栈序列是______。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1