itgle.com

设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。A．5和4B．4和3C．3和2D．2和1

题目

设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。

A．5和4

B．4和3

C．3和2

D．2和1

相似考题

1.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的—个出栈序列是______。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1

2.a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作，则操作完后，栈S的栈顶元素为()。A.aB.bC.d

3.设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。A.c和bB.b和aC.c和aD.d 和b

4.a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则操作完后，栈S的栈顶元素为()。A.aB.bC.c

更多“设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顶栈底分别是____ ”相关问题

  • 第1题：

    有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。

    A.c和b

    B.b和a

    C.c和a

    D.d和b


    正确答案：C
    本题考查计算机栈操作方面的相关知认。栈是限定操作只能在表的同一端执行的线性表。允许插入和删除的一端为栈顶，不允许插入和删除的一端为栈底。栈的逻辑特点是先进后出或后进先出。因此，在初始为空的栈S中，对待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈s的栈顶和栈底元素分别为c和a。

  • 第2题：

    设将整数1，2，3，4，5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列不可能是

    A．23415

    B．54132

    C．23145

    D．15432


    54132

  • 第3题：

    7、设有一顺序栈，元素3,2,1依次进栈，进栈后可立即出栈，共可得到________种不同的出栈序列。

    A．5

    B．6

    C．4

    D．3


    3

  • 第4题：

    1、设将整数1，2，3，4，5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列不可能是

    A．23415

    B．54132

    C．23145

    D．15432


    54132

  • 第5题：

    3个元素a,b,c依次进栈，进栈过程中可出栈。则出栈顺序可能为（）。

    A．abc

    B．cba

    C．acb

    D．cba


    abc;cba;acb;cba

相关内容