niusouti.com
试题（10）—（11）基于以下描述：有一个初始为空的栈和输入序列 A、B、C、E、F、G：现发过如下操作：push, push, top, pop, push, push,top, push, pop, pop, pop.（10）下列哪一个是正确的从栈中删除元素的序列？A）BEB）BDC）BEDCD）BDEC
题目
试题（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)—(11)基于以下描述:有一个初始为空的栈和输入序列 A、B、C、E、F、G:现发过如下操作:push, pu ”相关问题
-
第1题：
基于以下描述：有一个初始为空的栈和下面的输入序列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。 -
第2题：
下列问题是基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、C；现经过如下操作： push，push，pop，push，push，top，push，pop，pop。
下列哪一个是从栈中删除元素的序列?
A．BED
B．BDE
C．BEDC
D．BDEC
正确答案：D
解析：根据栈的先进后出组织数据的特点结合题中的操作，丁知从栈中删除的元素的序尹1为BDEC。 -
第3题：
下列问题是基于以下描述：有一个初始为空的栈和下面的输入序列A，B，C，D， E，F，G；现经过女口下操作：push，push，pop，push，push，top，push，pop，popo
以下哪一个是从栈中删除元素的序列?
A．BED
B．BDE
C．BEDC
D．BDEC
正确答案：A
解析：栈是限定在表的一端进行插入和删除操作的线性表。push运算是往栈中插入一个元素，pop运算是从栈中弹出一个元素，top运算是把栈顶元素读到变量中，栈保持不变。按照题目中给出的操作序列，操作过程为：push将A插入栈中。栈中元素列表(丛底到顶)为A。push将B插入栈中。栈中元素列表(丛底到顶)为A为B。pop将栈顶元素B从栈中删除。栈中元素列表(丛底到顶)为A。push将C插入栈中。栈中元素列表(丛底到顶)为AC。push将D插入栈中。栈中元素列表(丛底到顶)为ACD。top将栈顶元素D读到一个变量，栈保持不变。栈中元素列表(丛底到顶)为ACD。push将E插入栈中。栈中元素列表(丛底到顶)为ACDE。pop将栈顶元素E从栈中删除。栈中元素列表(丛底到顶)为ACD。pop将栈顶元素D从栈中删除。栈中元素列表(丛底到顶)为AC。删除元素的序列即为BED，因此本题的答案为A。注意：top运算是把栈顶元素读到变量中，而不是删除元素。 -
第4题：
以下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。 -
第5题：
基于以下描述：有一个初始为空的栈和输入序列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。