有一个初始为空的栈和下面的输入序列A,B,C,D,E,F;现经过如下操作:push,push,push,top,pop,

题目
单选题
有一个初始为空的栈和下面的输入序列A,B,C,D,E,F;现经过如下操作:push,push,push,top,pop,top,pop,push,push,top,pop,pop,pop,push。下列哪一个是正确的从栈中删除元素的序列?()
A

CBE

B

EBD

C

BEDCA

D

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


正确答案:D

 

第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


正确答案:C


(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.


正确答案:B

第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


正确答案:A
解析:栈是一种特殊的线性表,栈是限定在表的一端进行插入和删除运算的线性裹。栈的操作原则是“后进先出”。根据栈的后进先出组织数据的特点结合题中的操作,栈的操作过程如下:[*]进栈的元素有ABCDE,而删除的元素有BDE,所以操作结束后栈中的元素只有AC。

第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


正确答案:A
解析:push(S,x)往栈中插入一个值为x的元素:pop(S)从栈S中删除一个元素 top(S,x)读栈S的栈顶元素到变量x中,栈保持不变。本题栈的过程是这样的:所以,删除元素的序列是BED。最后栈中的元素列表(从底到顶)为AC。

第7题:

若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为(29)。

A.321

B.213

C.231

D.123


正确答案:B
解析:栈的运算特点为在同一端插入和删除元素,即先入后出,总是栈顶元素先出栈,新元素总是压在栈顶元素之上并成为栈顶元素。初始栈为空,如下图(a)所示。对于元素 1、2、3,依照操作序列push、push、pop、pop、push、pop,可以得到出栈序列213,其过程为:第一个push操作将元素1压入栈中,如下图(b)所示:第二个push操作将元素2压入栈中,如下图(c)所示:第一个pop将栈顶元素2弹出栈,新栈顶元素为1,如下图(d)所示;第二个pop将栈顶元素1弹出栈,导致栈空,如下图(e)所示:其后的push和pop分别将元素3压入和弹出栈,操作结果如下图(f)和(g)所示。

第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


正确答案:B

第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


正确答案:D
解析:push、top和pop都是栈的基本操作。其中push是往栈中插入一个元素,top是求栈顶元素的值,pop是从栈中删除一个元素。当初始栈为空,输入序列为A、B、c、D、E、F时,经过题中的每一步操作时,栈中元素依次为:A,AB,ABC,AB(删除c),A(删除B),AD,ADE,AD(删除E),A(删除D),空(删除A),F。所以,从栈中删除的元素序列为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


正确答案:C
解析:该栈具体的操作是:插入A→插入B→读取栈顶指针B→删除B→插入C→插入D→读取栈顶指针D→插入E→删除E→删除D→删除C。所以删除元素的序列是BEDC。

更多相关问题