堆栈s进行下列操作：push(1)；push(2)；pop()；pop()；后，此时的栈顶元素为( )。A．1B．2C．0D．不确定

题目

堆栈s进行下列操作：push(1)；push(2)；pop()；pop()；后，此时的栈顶元素为( )。

A．1

B．2

C．0

D．不确定

相似考题

1.通过对堆栈S操作:Push(S,1),Push(S,2),Pop(S),Push(S,3),Pop(S),Pop(S)。输出的序列为:123。()此题为判断题(对，错)。

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

3.若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。A．321B．213C．231D．123

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

更多“堆栈s进行下列操作:push(1);push(2);pop();pop();后,此时的栈顶元素为()。A.1B.2C.0D.不确定 ”相关问题

  • 第1题：

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

  • 第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(1)，push(2)，pop，push(5)，push(7)，pop，push(6)之后，栈顶元素是(29)，栈底元素是(30)。

    A．7

    B．6

    C．5

    D．1


    正确答案：B

  • 第4题：

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


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

  • 第5题：

    设输入元素的顺序为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)

  • 第6题：

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


    正确答案:23；1003H

  • 第7题：

    设元素1，2，3，4，5依次进栈，若要在输出端得到序列34251。则应进行的操作序列为push（S，1）； push（S，2）；（）； pop（S）； push（S，4）； pop（S）；（）； （）； pop（S）； pop（S）。


    正确答案:push(S,3)；pop(S)；push(S,5)

  • 第8题：

    单选题
    设栈S的初始状态为空，现有五个元素组成的序列1，2，3，4，5，对该序列在栈S上依次进行PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作，出栈的元素序列是（）。
    A

    5，4，3，2，1

    B

    2，1

    C

    2，3

    D

    3，4


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

  • 第9题：

    填空题
    设输入元素的顺序为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）
    解析： 暂无解析

  • 第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题：

    填空题
    设元素1，2，3，4，5依次进栈，若要在输出端得到序列34251。则应进行的操作序列为push（S，1）； push（S，2）；（）； pop（S）； push（S，4）； pop（S）；（）； （）； pop（S）； pop（S）。

    正确答案： push(S,3),pop(S),push(S,5)
    解析： 暂无解析

  • 第13题：

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

    A．321

    B．213

    C．231

    D．123

    A．

    B．

    C．

    D．


    正确答案：B

  • 第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题：

    ●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，

    则操作序列push、pop、pop、push、push、pop (36)。

    (36)

    A．得到出栈序列为abc

    B．得到出栈序列为bac

    C．得到出栈序列为bca

    D．是非法的操作序列


    正确答案：D

  • 第16题：

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


    正确答案:2，3；1003H

  • 第17题：

    设栈S的初始状态为空，现有五个元素组成的序列1，2，3，4，5，对该序列在栈S上依次进行PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作，出栈的元素序列是（）。

    • A、5，4，3，2，1
    • B、2，1
    • C、2，3
    • D、3，4

    正确答案:C

  • 第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，要在栈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)
    解析： 暂无解析

  • 第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
    解析： 暂无解析

相关内容