CBE
EBD
BEDCA
CBEDA
第1题:
第 ( 10 ) - ( 11 ) 题基干以下描述 : 有一个初始为空的栈和下面的输入序列 A,B,C,D,E,F ; 现经过如下操作: push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push 。
( 10 )下列哪一个是正确的从栈中删除元素的序列?
A ) CBE
B ) EBD
C ) BEDCA
D ) CBEDA
第2题:
( 3 )有一个初始为空的栈和下面的输入序列 A,B,C,D,E,F , 现经过如下操作: push, push,top,pop, top, push, push, push, top, pop, pop, pop, push 。 上述操作序列完成后栈中的元素列表(从底到顶)为【 3 】 。
第3题:
试题(10)—(11)基于以下描述:有一个初始为空的栈和输入序列 A、B、C、E、F、G:现发过如下
操作:push, push, top, pop, push, push,top, push, pop, pop, pop.
(10)下列哪一个是正确的从栈中删除元素的序列?
A)BE
B)BD
C)BEDC
D)BDEC
(10)【答案】C)
【解析】该栈具体操作是:插入 A---插入 B---读取栈顶指针 B---删除 B---插入 C—插入 D---读取栈顶指针 D---插入 E---删除 E----删除 D----删除 C,所以删除元素的序列是 BEDC
第4题:
若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ______。
A.321
B.213
C.231
D.123
A.
B.
C.
D.
第5题:
有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push, pop,push,push,pop,push,pop,pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。
A.AC
B.A
C.ABCE
D.ABCDE
第6题:
试题基于以下描述:有一个初始为空的栈和下面的输入序列A、B、C、D、 E、F、G;现经过如下操作:push,push,pop,push,push,top,push,pop,pop。
_________是从栈中删除元素的序列。
A.BED
B.BDE
C.BEDC
D.BDEC
第7题:
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为(29)。
A.321
B.213
C.231
D.123
第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题:
基于以下描述:有一个初始为空的栈和下面的输入序列A,B,c,D,E,F;现经过如下操作:push,push,push,top,pop,top,pop,push,pus,top,pop,pop,pop,push。
下列哪一个是正确的从栈中删除元素的序列?
A.CBE
B.EBD
C.BEDCA
D.CBEDA
第10题:
以下2题基于以下描述:有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,top,pop,push,push,top,push,pop,pop,pop。
下列哪一个是正确的从栈中删除元素的序列?
A.BE
B.BD
C.BEDC
D.BDEC