参考答案和解析
正确答案:B
更多“在操作序列push(1),push(2),pop,push(5),push(7),pop,push(6)之后,栈顶元素是(29),栈底元素是(30 ”相关问题
  • 第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题:

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

    A.321

    B.213

    C.231

    D.123


    正确答案:C
    经过前两个操作push、push之后,栈里有元素3、2且2在栈顶。接着再进行pop、pop之后,依次把2、3出栈了,栈空了。再接着push、pop,元素1进栈又出栈。因此,最终得到的出栈顺序是231。

  • 第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,要在栈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,经过push,push,pop,push,pop,push,push后,输出序列是()


    正确答案:2、3

  • 第8题:

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

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

  • 第9题:

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

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

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

    若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题:

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

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

    (36)

    A.得到出栈序列为abc

    B.得到出栈序列为bac

    C.得到出栈序列为bca

    D.是非法的操作序列


    正确答案:D

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

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


    正确答案:2、3

  • 第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依次进栈,若要在输出端得到序列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)

  • 第19题:

    单选题
    设栈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
    解析: 暂无解析

  • 第20题:

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

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

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