更多“设有一空栈,现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,GetTop,PUSH,GetTop,PUSH,POP,PUSH后,得到的输出序列为()。”相关的问题
第1题
设有一空栈,现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,GetTop,PUSH,GetTop,PUSH,POP,PUSH后,得到的输出序列为()。
A.5,4,3,2,1
B.2,1,3,4
C.2,3
D.2,4
点击查看答案
第2题
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3
点击查看答案
第3题
若元素输入序列为1,2,3,4,5,6,则通过一个栈可以得到输出序列3,2,5,6,4,1
点击查看答案
第4题
设一个栈的输入序列为A、B、C、D,则借助一个栈所得的输出序列不可能是_______。
点击查看答案
第5题
若元素入栈序列为a, b, c, d,则不可能得到的出栈序列为_________(提示:元素可以入栈后立刻出栈)。
A.c, b, a, d
B.c, b, d, a
C.d, b, c, a
D.b, c, d, a
点击查看答案
第6题
假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为()。
A.baced
B.bceda
C.edcba
D.cbaed
点击查看答案
第7题
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是
A.B,C,D
B.D,C,B,A
C.A,C,D,B
D.A,B,C
点击查看答案
第8题
已知一个栈的进栈序列为p1、p2、p3、…、 pn,输出序列为1、2、3、…、n,若p3=1,则p1 。
A.可能是2
B.一定是2
C.不可能是2
D.不可能是3
点击查看答案
第9题
一个栈的输入序列为1、2、3、4,则下列序列中不可能是栈的输出序列的是()。
A.1、4、3、2
B.1、4、2、3
C.1、3、2、4
D.2、4、1
点击查看答案
第10题
一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是i,则输出第j(1<=j<=i)个元素是()。
A.i-j-1
B.i-j+1
C.j-i+1
D.不确定的
点击查看答案