一个栈的入栈序列是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