一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。

一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交

替进行)。

A. dceab

B.edcba

C. decba

D. abcde

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。

A．1，4，3，2

B．2，3，4，1

C．3，1，4，2

D．3，4，2，1

A.7，5，3，1

B.7，5，1，3

C.3，1，7，5

D.1，3，5，7

设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。

A.abcB.acb C.cab D.Cba

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

A．1，4，3，2

B．2，3，4，1

C．3，1，4，2

D．3，4，2，1

A1234

B4321

C2143

D4123

A.dcebfa

B.cbdaef

C.bcaefd

D.afedcb

对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()

A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同

B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)

D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的—个出栈序列是______。

A．1，4，3，2

B．2，3，4，1

C．3，1，4，2

D．3，4，2，1

若元素a、b、c、d、e、f 依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是（ ）。

A. dcebfa B. cbdaef C. bcaefd D. afedcb