设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）A、 5 1 2 3 4B、 4 5 1 3 2C、 4 3 2 1 5D、 3 5 2 4 1

A、abcd

B、bacd

C、adcb

D、dcab

此题为判断题(对，错)。

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

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

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

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

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

假设一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是______。

A．2，3，4，1，5

B．5，4，1，3，2

C．2，3，1，4，5

D．1，5，4，3，2

设初始输入序列为1,2,3,4,5，利用一个栈产生输出序列，下列()序列是不可能通过栈产生的。

A.1,2,3,4,5

B.5,3,4,l,2

C.4,3,2,1,5

D.3,4,5,2,l

A、1，2，3，4，5

B、3，2，1

C、3，1，2

D、3，2，a1

一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。

A．23415

B．54132

C．31245

D．14253

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

设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。

A．A，B，C，D

B． D，C，B，A

C． A，C，D，B

D． D，A，B，C