设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是A.B,C,DB.D,C,B,AC.A,C,D,BD.A,B,C

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

A.B,C,D

B.D,C,B,A

C.A,C,D,B

D.A,B,C


参考答案和解析
DABC

相关考题:

设输入序列为A,B,C,D,借助一个队列得到的输出序列可能是()。 A.ABCDB.DCBAC.任意顺序D.以上都不是

一个栈的入栈序列是a,b,c,d,e,f,则栈的不可能的输出序列为()A.fedcbB.defbcC.defcbD.abcdef

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

一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。 A、abcdB、bacdC、adcbD、dcab

一个栈的输入序列为1,2,3,4,下面 ______ 序列不可能是这个栈的输出序列A.1,3,2,4B.2,3,4,1C.4,3,1,2D.3,4,2,1

一个栈的输入序列为12345,则下列序列中是栈的输出序列的是(13)。A.23415B.54132C.31245D.14253

设输入序列为1、2、3、4、5,借助一个栈不可能得到的输出序列是______。A.12345B.14325C.41325D.13254

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

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

●设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,则操作序列push、pop、pop、push、push、pop (36)。(36)A.得到出栈序列为abcB.得到出栈序列为bacC.得到出栈序列为bcaD.是非法的操作序列

设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是()。A.51234B.45123C.43125D.32154

设有一个空栈,栈顶指针为1000H,现有输入序列为12345,push,push,pop,push,pop,push,push后,输出序列为(),栈顶指针是()。

一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是()。A、a,b,c,d,eB、d,e,c,b,aC、d,c,e,a,bD、e,d,c,b,a

栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。

已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。

试证明:若借助栈由输入序列12…n得到的输出序列为p1p2…pn(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着i<j<k使pj<pk<pi。

数据结构里,一个栈的输入序列是1234,则下面序列中不可能是栈的输出序列的是()。A、2341B、4132C、2314D、1432

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

假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是()A、B、C、D、A、EB、E、D、A、C、BC、B、C、A、D、ED、A、E、D、C、B

填空题设有一个空栈,栈顶指针为1000H,现有输入序列为12345,push,push,pop,push,pop,push,push后,输出序列为(),栈顶指针是()。

判断题一个栈的输入序列是12345,则栈的输出序列不可能是12345。A对B错

填空题一个栈的输入序列号12345,则栈的输出序列是12345是()。

单选题一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()。A1243B2134C1432D4312E3214

单选题一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是()。Aa,b,c,d,eBd,e,c,b,aCd,c,e,a,bDe,d,c,b,a

问答题试证明:若借助栈由输入序列12…n得到的输出序列为p1p2…pn(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着i<j<k使pj<pk<pi。

单选题一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是( )A231B321C312D123

单选题假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是()AB、C、D、A、EBE、D、A、C、BCB、C、A、D、EDA、E、D、C、B

填空题栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。