niusouti.com

填空题设有一空栈，现有输入队列12345，经push，push，pop，push，pop，push，push，后，输出队列是（）。

题目
填空题
设有一空栈，现有输入队列12345，经push，push，pop，push，pop，push，push，后，输出队列是（）。
相似考题

1.输入序列为ABC，可以变为CBA时，经过的栈操作为()。A.push，pop，push，pop，push，popB.push，push，push，pop，pop，popC.push，push，pop，pop，push，popD.push，pop，push，push，pop，pop

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

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

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

参考答案和解析
正确答案： 2,3
解析： 暂无解析
更多“设有一空栈，现有输入队列12345，经push，push，pop，push，pop，push，push，后，输出队列是（”相关问题

  • 第1题：

    设有一个空栈,栈顶指针为1000H(十六进制),现有一输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是2,3,栈顶指针是( )。

    A、1001H

    B、1003H

    C、1002H

    D、1000H


    正确答案: B

  • 第2题：

    输入序列为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

  • 第3题：

    某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？


    正确答案:得到的出栈序列是b,c

  • 第4题：

    设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。


    正确答案:2，3；1003H

  • 第5题：

    设有一空栈，现有输入序列1，2，3，4，5，6，经过push，push，pop，push，pop，push，push后，输出序列是（）。


    正确答案:2、3

  • 第6题：

    设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。


    正确答案:23；1003H

  • 第7题：

    设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（）


    正确答案:2、3

  • 第8题：

    填空题
    设有一空栈，现有输入序列1，2，3，4，5，6，经过push，push，pop，push，pop，push，push后，输出序列是（）。

    正确答案： 2、3
    解析： 暂无解析

  • 第9题：

    单选题
    输入序列为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
    解析：

  • 第10题：

    填空题
    设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。

    正确答案： 23,1003H
    解析： 暂无解析

  • 第11题：

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

    F

    B

    E

    C

    BEF

    D

    ADF


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    输入序列为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


    正确答案： C
    解析：

  • 第13题：

    有一个初始为空的栈和输入序列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。

  • 第14题：

    现有一个空栈，栈顶指针为100H，现有输入序列为A、B、C、D、E，经过操作push，push， pop，push，pop，push后，输出的序列为(33)，此时栈顶的指针为(34)。

    A．B、C

    B．A、B

    C．A、C

    D．B、D


    正确答案：A
    解析：经过题中各步操作后，栈的情况如下：(1)push：A入栈，栈顶指针变为101H,输入序列为空；(2)push：B入栈，栈顶指针变为102H，输入序列为空；(3)pop：B出栈，栈顶指针变为101H，输入序列为B；(4)push：C入栈，栈顶指针变为102H，输入序列为B；(5)pop：C出栈，栈顶指针变为101H，输入序列为BC；(6)push：D入栈，栈顶指针变为102H，输入序列为BC。

  • 第15题：

    有一个初始为空的栈和输入序列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

  • 第16题：

    设有一空栈，现有输入队列12345，经push，push，pop，push，pop，push，push，后，输出队列是（）。


    正确答案:2,3

  • 第17题：

    设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。


    正确答案:pop(s),push(s,5)

  • 第18题：

    设输入元素的顺序为1、2、3、4、5，要在栈S的输出端得到43521，则应进行栈的基本运算表示应为：push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。


    正确答案:pop（s），push（s，5）

  • 第19题：

    填空题
    设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（）

    正确答案： 2、3
    解析： 暂无解析

  • 第20题：

    填空题
    设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。

    正确答案： 2，3,1003H
    解析： 暂无解析

  • 第21题：

    问答题
    某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？

    正确答案： 得到的出栈序列是b,c
    解析： 暂无解析

  • 第22题：

    单选题
    有一个初始为空的栈和下面的输入序列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


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。 下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）？（）
    A

    A

    B

    AC

    C

    ABCE

    D

    ABCDE


    正确答案： A
    解析： 暂无解析

相关内容