考题
一个栈的输入序列是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
考题
一个栈的输入序列是12345,则栈的输出序列可以是54312。()
此题为判断题(对,错)。
考题
一个栈的输入序列为12345,则下列序列中是栈的输出序列的是(13)。A.23415B.54132C.31245D.14253
考题
设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列()序列是不可能通过栈产生的。A.1,2,3,4,5B.5,3,4,l,2C.4,3,2,1,5D.3,4,5,2,l
考题
假设一个栈的输入序列为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
考题
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是A.edcbaB.decbaC.dceabD.abcde
考题
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。A.43512
B.12345
C.54321
D.45321
考题
设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是()。A.51234
B.45123
C.43125
D.32154
考题
设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。A、n-iB、n-1-iC、n+1-iD、不能确定
考题
一个栈的输入序列为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
考题
一个栈的输入序列是a,b,c,d,e,则栈的不可能的输出序列是()A、edcbaB、decbaC、dceabD、abcde
考题
设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()A、n-iB、n-1-iC、n+l-iD、不能确定
考题
假设以S和X分别表示入栈和出栈的操作,则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列(例如,SXSX为合法序列,SXXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则,并证明:两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意:在此指的是元素实体,而不是值)序列。
考题
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。A、54321B、45321C、43512D、12345
考题
设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是:()A、 5 1 2 3 4B、 4 5 1 3 2C、 4 3 2 1 5D、 3 5 2 4 1
考题
数据结构里,一个栈的输入序列是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
考题
判断题一个栈的输入序列是12345,则栈的输出序列不可能是12345。A
对B
错
考题
填空题一个栈的输入序列号12345,则栈的输出序列是12345是()。
考题
单选题设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。A
n-iB
n-1-iC
n+1-iD
不能确定
考题
单选题数据结构里,一个栈的输入序列是1234,则下面序列中不可能是栈的输出序列的是()。A
2341B
4132C
2314D
1432
考题
单选题一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是( )A
231B
321C
312D
123
考题
单选题设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是:()A
5 1 2 3 4B
4 5 1 3 2C
4 3 2 1 5D
3 5 2 4 1
考题
单选题设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()A
n-iB
n-1-iC
n+l-iD
不能确定
考题
单选题一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。A
54321B
45321C
43512D
12345