题目
[主观题]
设有一个空栈,现有输入序列为1,2,3,4,5,经过push,push,pop,push,pop,push,push之后,输出序列为()
答案
更多“设有一个空栈,现有输入序列为1,2,3,4,5,经过push,push,pop,push,pop,push,push之后,输出序列为()”相关的问题
第1题
设有一个空栈,现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是 。
点击查看答案
第2题
设有一空栈,现有输入序列为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
点击查看答案
第3题
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3
点击查看答案
第4题
若元素输入序列为1,2,3,4,5,6,则通过一个栈可以得到输出序列3,2,5,6,4,1
点击查看答案
第5题
设一个栈的输入序列为A、B、C、D,则借助一个栈所得的输出序列不可能是_______。
点击查看答案
第6题
若一个栈的输入序列为abcde,则______是可能的输出序列是
A.bcdae
B.edbca
C.aebcd
D.cabde
点击查看答案
第7题
假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为()。
A.baced
B.bceda
C.edcba
D.cbaed
点击查看答案
第8题
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是
A.B,C,D
B.D,C,B,A
C.A,C,D,B
D.A,B,C
点击查看答案
第9题
一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是()。
点击查看答案