niusouti.com

第 （ 10 ） - （ 11 ） 题基干以下描述 ： 有一个初始为空的栈和下面的输入序列 A,B,C,D,E,F ； 现经过如下操作： push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push 。（ 10 ）下列哪一个是正确的从栈中删除元素的序列？A ） CBEB ） EBDC ） BEDCAD ） CBEDA

题目

第 （ 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

相似考题

1.试题（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

2.（ 3 ）有一个初始为空的栈和下面的输入序列 A,B,C,D,E,F ， 现经过如下操作： push, push,top,pop, top, push, push, push, top, pop, pop, pop, push 。 上述操作序列完成后栈中的元素列表（从底到顶）为【 3 】 。

3.有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push， pop，push，push，pop，push，pop，pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。A．ACB．AC．ABCED．ABCDE

4.试题基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、 E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。_________是从栈中删除元素的序列。A．BEDB．BDEC．BEDCD．BDEC

更多“第 ( 10 ) － ( 11 ) 题基干以下描述 : 有一个初始为空的栈和下面的输入序列 A,B,C,D,E,F ; 现经 ”相关问题

  • 第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。

相关内容