网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

A.B,C,D

B.D,C,B,A

C.A,C,D,B

D.A,B,C


参考答案和解析
B、C、D,则借助一个栈所得的输出序列不可能是_______。 A.DCBA;ACDB;DABC;ABCD
更多 “4、设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是A.B,C,DB.D,C,B,AC.A,C,D,BD.A,B,C” 相关考题
考题 设输入序列为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

考题 一个栈的输入序列为1,2,3,4,下列选项中的______序列不可能是这个栈的输出序列。A.1,3,2,4B.2,3,4,1C.4,3,1,2D.3,4,2,1

考题 假设一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是______。A.2,3,4,1,5B.5,4,1,3,2C.2,3,1,4,5D.1,5,4,3,2

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

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

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

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

考题 一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是()。A、2,3,4,1,5B、5,4,1,3,2C、2,3,1,4,5D、1,5,4,3,2

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

考题 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

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

考题 一个栈的输入序列号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 错

考题 单选题一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()。A 1243B 2134C 1432D 4312E 3214

考题 单选题一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是( )A 231B 321C 312D 123

考题 单选题设输入序列为1.2.3.4.5.6,则通过栈的作用后可以得到的输出序列为( )。A 5,3,4,6,1,2B 3,2,5,6,4,1C 3,1,2,5,4,6D 1,5,4,6,2,3

考题 单选题假设一个栈的输入序列为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

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