一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。A.43512B.12345C.54321D.45321

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

A.43512
B.12345
C.54321
D.45321

参考解析

解析：此题有一个技巧：在输出序列中任意元素后面不能出现比该元素小并且是升序(指的是元素的序号)的两个元素。

相关考题：

一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是()。 A、edcbaB、decbaC、dceabD、abcde
查看答案
一个栈的入栈序列式ABCDE，则不可能的出栈序列是()A.DECBAB.DCEBAC.ECDBAD.ABCDE
查看答案
对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)
查看答案
一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()A.fedcbB.defbcC.defcbD.abcdef
查看答案
● 对于长度为m（m1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。（61）A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)
查看答案
一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交替进行)。A. dceabB.edcbaC. decbaD. abcde
查看答案
一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）
查看答案
一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。 A、abcdB、bacdC、adcbD、dcab
查看答案
一个栈的输入序列为:1,2,3,则栈的不可能输出的序列是()。 A、1，2，3，4，5B、3，2，1C、3，1，2D、3，2，a1
查看答案
一个栈的进栈序列是a、b、c、d、e,则不可能的栈的输出序列是()。 A.edcbaB.decbaC.dceabD.abcde
查看答案
一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是A．e d c b aB．d e c b aC．d c e a bD．a b c d e
查看答案
若入栈序列为ABCDE，则下列哪个出栈序列是不可能的? ( )A．ABCDEB．EABCDC．BCDEAD．BACDE
查看答案
一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是A．edcbaB．decbaC．dceabD．abcde
查看答案
一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是______。A．edcbaB．decbaC．dceabD．abcde
查看答案
一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。AdcbaBbcadCcbadDadbc
查看答案
一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。AhgfeBgfehCfgehDehfg
查看答案
一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）A、c，b，aB、b，a，cC、c，a，bD、a，c，b
查看答案
一个栈的输入序列是a，b，c，d，e，则栈的不可能的输出序列是（）A、edcbaB、decbaC、dceabD、abcde
查看答案
一个栈的入栈序列是a，b，c，d，e，则不可能的出栈序列是（）。A、edcdaB、dceabC、decbaD、abcde
查看答案
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（）。A、54321B、45321C、43512D、12345
查看答案
一个栈的入栈序列是a，b，c，d，e，则栈的不可能的出栈序列是（）。A、edcbaB、cdebaC、debcaD、abcde
查看答案
一个栈的输入序列号12345，则栈的输出序列是12345是（）。
查看答案
判断题一个栈的输入序列是12345，则栈的输出序列不可能是12345。A对B错
查看答案
单选题一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。AadbcBbeadCcbadDdcba
查看答案
单选题一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。AhgfeBgfehCfgehDehfg
查看答案
单选题一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（）。A54321B45321C43512D12345
查看答案
单选题一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）Ac，b，aBb，a，cCc，a，bDa，c，b
查看答案
热门标签