若一个栈的输入序列为{1,2,3,4,5},则不可能得到{3,4,1,2,5}这样的出栈序列。()

第1题

若已知一个栈的入栈序列是（1，2，3，4)，其可能出栈序列为（)。

A.(1，2，3，4)

B.(3，1，2，4)

C.(4，3，1，2)

D.(4，3，2，1)

点击查看答案

第2题

若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是()A．2,4,3,1,5,6B．

若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是()

A．2,4,3,1,5,6

B．3,2,4,1,6,5

C．4,3,2,1,5,6

D．2,3,5,1,6,4

点击查看答案

第3题

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

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

点击查看答案

第4题

试证明：若借助栈由输入序列12...n得到的输出序列为（它是输入序列的一个排列)，则在输出序列中不

试证明：若借助栈由输入序列12...n得到的输出序列为

(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着i＜j＜k使

点击查看答案

第5题

试证明：若借助栈由输入序列1，2，…，n得到输出序列为P1，P2，…，Pn（它是输入序列的一个排列)，则在输出

试证明：若借助栈由输入序列1，2，…，n得到输出序列为P1，P2，…，Pn(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着Pfki。【上海交通大学1998二(15分)】

点击查看答案

第6题

一个栈的输入序列是12345，则栈的输出序列43512是______的，栈的输出序列54321是______的。

点击查看答案

第7题

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得

到的出栈序列是()。

A.dcebfa

B.cbdaef

C.bcaefd

D.afedcb

点击查看答案

第8题

若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为()A．3,2,6,1,4,5B．3,

若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为()

A．3,2,6,1,4,5

B．3,4,2,1,6,5

C．1,2,5,3,4,6

D．5,6,4,2,3,1

点击查看答案

第9题

一个栈的输入序列号12345，则栈的输出序列是12345是()。

点击查看答案

若一个栈的输入序列为{1,2,3,4,5}，则不可能得到{3,4,1,2,5}这样的出栈序列。（)