第1题:
试题基于以下描述:有一个初始为空的栈和下面的输入序列A、B、C、D、 E、F、G;现经过如下操作:push,push,pop,push,push,top,push,pop,pop。
_________是从栈中删除元素的序列。
A.BED
B.BDE
C.BEDC
D.BDEC
第2题:
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为(29)。
A.321
B.213
C.231
D.123
第3题:
●设将整数1、2、3、4依次进栈,只要出栈时栈非空,则可将出栈操作按任何次序夹入其中,请回答下述问题:
1.当入、出栈次序为Push (1) ,Pop (),Push (2) ,Push (3) ,Pop(),Push (4) ,Pop(),出栈的数字序列为何?(这里Push(i)表示i进栈,Pop()表示出栈) (26)
2.能否得到出栈序列1、4、2、3和1、4、3、2?答案为 (27) 。
3.请分析研究1、2、3、4的24种排列中, (28) 序列是可以通过相应的入、出栈操作得到的。
(26) A.1,3,4
B.1,4,2,3
C.1,4,3
D.3,4,1
(27) A.可以
B.不可以
C.不确定
D.随机获得
(28) A.1,3,2,4
B.4,2,3,1
C.2,4,1,3
D.3,1,4,2
第4题:
若push、pop分别表示入栈、出栈操作,初始栈为空且元素3、2、1依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为__(3)__。
A.321
B.213
C.231
D.123
第5题:
若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ______。
A.321
B.213
C.231
D.123
A.
B.
C.
D.
第6题:
( 3 )有一个初始为空的栈和下面的输入序列 A,B,C,D,E,F , 现经过如下操作: push, push,top,pop, top, push, push, push, top, pop, pop, pop, push 。 上述操作序列完成后栈中的元素列表(从底到顶)为【 3 】 。
第7题:
有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push, pop,push,push,pop,push,pop,pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。
A.AC
B.A
C.ABCE
D.ABCDE
第8题:
输入序列为ABC,可以变为CBA时,经过的栈操作为()。
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,pop
D.push,pop,push,push,pop,pop
第9题:
输入序列为ABC,输出为CBA时,经过的栈操作为()。
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,pop
D.push,pop,push,push,pop,pop
第10题:
在操作序列push(1),push(2),pop,push(5),push(7),pop,push(6)之后,栈顶元素是(29),栈底元素是(30)。
A.7
B.6
C.5
D.1