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

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

17、若输入序列为1234,则通过一个栈可以得到输出序列3124。


参考答案和解析
错误
更多 “17、若输入序列为1234,则通过一个栈可以得到输出序列3124。” 相关考题
考题 一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。 A、abcdB、bacdC、adcbD、dcab

考题 一个栈的输入序列是12345,则栈的输出序列可以是54312。() 此题为判断题(对,错)。

考题 已知一栈的进栈序列为:1234,则下列序列中不可能的出栈序列是()。 A1234B4321C2143D4123

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

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

考题 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。此题为判断题(对,错)。

考题 若已知一个栈的输入序列为1,2, 3,…,n;其输出序列为P1,P2,…,Pn。若P1=n,则Pi为( )。A.i B.n-iC.n-i+ 1 D.不确定

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

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

考题 若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。A.i-j-1 B.i-j C.j-i+l D.不确定

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

考题 设输入序列为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按顺序入栈,假设P表示入栈操作,S表示出栈操作,则操作序列PSPPSPSPSS后得到的输出序列为()

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

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

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

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

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

考题 多选题己知输入序列为1234,则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到()输出序列。A4231B1324C3214D4213E2341

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

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

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

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

考题 判断题若一个栈的输入序列为123…n,其输出序列的第一个元素为n,则其输出序列的每个元素ai一定满足ai=n-i+1。(i=1,2..…n)。A 对B 错

考题 填空题若序列a、b、c、d、e按顺序入栈,假设P表示入栈操作,S表示出栈操作,则操作序列PSPPSPSPSS后得到的输出序列为()

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

考题 单选题若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。A i-j-1B i-jC j-i+1D 不确定的