如果入栈序列为CEDB，以下哪一个是从栈中删除元素的序列?A．BEDB．BDEC．BEDCD．BDEC

题目

如果入栈序列为CEDB，以下哪一个是从栈中删除元素的序列?

A．BED

B．BDE

C．BEDC

D．BDEC

相似考题

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

2.如果入栈序列为CEDB，以下哪一个是从栈中删除元素的序列?（ ）A.BEDB.BDEC.BEDCD.BDEC

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

4.以下哪一个是从栈中删除元素的序列?A．BEDB．BDEC．BEDCD．BDEC

更多“如果入栈序列为CEDB,以下哪一个是从栈中删除元素的序列?A.BEDB.BDEC.BEDCD.BDEC ”相关问题

  • 第1题：

    如果人栈序列为CEDB，以下哪一个是从栈中删除元素的序列?（ ）

    A.BED

    B.BDE

    C.BEDC

    D.BDEC


    正确答案：D
    根据栈的先进后出原则，可知从栈中删除的元素的序列为BDEC。

  • 第2题：

    对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为（ ）

    A.d c b a
    B.d a b c
    C.d c a b
    D.d b c a

    答案：A
    解析：
    题干要求d第一个出栈，所以入栈的次序为a,b,c,d，栈的特点是先进后出的，如下图所示，且每个元素进栈、出栈各1次，所以出栈序列为d,c,b,a。

  • 第3题：

    3、若元素入栈序列为a, b, c, d，则不可能得到的出栈序列为_________（提示：元素可以入栈后立刻出栈）。

    A．c, b, a, d

    B．c, b, d, a

    C．d, b, c, a

    D．b, c, d, a


    d, b, c, a

  • 第4题：

    下列问题是基于以下描述：有一个初始为空的栈和下面的输入序列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运算是把栈顶元素读到变量中，而不是删除元素。

  • 第5题：

    若元素入栈序列为a, b, c, d，则不可能得到的出栈序列为_________（提示：元素可以入栈后立刻出栈）。

    A．c, b, a, d

    B．c, b, d, a

    C．d, b, c, a

    D．b, c, d, a


    d, b, c, a

相关内容