数据结构里，一个栈的输入序列是1234，则下面序列中不可能是栈的

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

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

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

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

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

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

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

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

A．A，B，C，D

B． D，C，B，A

C． A，C，D，B

D． D，A，B，C

一个栈的输入序列为1，2，3，4，下面 ______ 序列不可能是这个栈的输出序列

A．1，3，2，4

B．2，3，4，1

C．4，3，1，2

D．3，4，2，1

A、abcd

B、bacd

C、adcb

D、dcab

A1234

B4321

C2143

D4123

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

（61）

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

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

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

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

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

A．23415

B．54132

C．31245

D．14253

假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。

A．B，C，D，A，E

B．E，D，A，C，B

C．B，C，A，D，E

D．A，E，D，C，B