一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

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

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

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

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

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

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

（61）

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

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

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

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

A、edcba

B、decba

C、dceab

D、abcde

A、1，2，3，4，5

B、3，2，1

C、3，1，2

D、3，2，a1

一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）

一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()

A.fedcb

B.defbc

C.defcb

D.abcdef

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

替进行)。

A. dceab

B.edcba

C. decba

D. abcde

一个栈的入栈序列式ABCDE，则不可能的出栈序列是()

A.DECBA

B.DCEBA

C.ECDBA

D.ABCDE

A、abcd

B、bacd

C、adcb

D、dcab

A.edcba

B.decba

C.dceab

D.abcde