栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（）。A、栈顶B、栈底C、栈中D、都不对

题目

栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（）。

  • A、栈顶
  • B、栈底
  • C、栈中
  • D、都不对
相似考题

1.已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?（ ）A．edcbaB．cabdeC．dcbaeD．bcdea

2.对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)

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

4.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是A．ABCEDB．DCBEAC．DBCEAD．CDABE

更多“栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（）。”相关问题

  • 第1题：

    栈底至栈顶依次存放元素()()()。D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是()

    A.ABCED

    B.DBCEA

    C.CDABE

    D.DCBEA


    正确答案：D

  • 第2题：

    对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是( )。

    A．若入栈和入队的序列相同，则出栈序列和m队序列可能相同

    B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

    C．入队序列与出队序列关系为1：1，而入栈序列与出栈序列关系是1：n(n≥1)

    D．入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)


    正确答案：C
    解析：栈和队列都是在一个特定范围的存储单元中存储的数据，这些数据都可以重新被取出使用。不同的是栈是“先进先出”，而队列是先进后m。

  • 第3题：

    栈的常用操作有()

    A、入栈

    B、出栈

    C、取栈顶元素

    D、清空栈


    参考答案：ABCD

  • 第4题：

    已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列（ ）。

    A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO


    正确答案：A

  • 第5题：

    设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。

    A.abcB.acb C.cab D.Cba


    正确答案：C

  • 第6题：

    设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.

    A.abc
    B.acb
    C.cab
    D.Cba

    答案：C
    解析：
    C中cba意味着c先出栈，此时b与a仍在栈中，按照先进后出的原则，这时候只能是按照ba出栈。

  • 第7题：

    栈中能插入删除的一端和另一端分别叫（）。

    • A、栈顶 栈底
    • B、栈底栈中
    • C、栈中 栈顶
    • D、以上 都不对

    正确答案:A

  • 第8题：

    栈是操作受限的线性表，插入和删除都在哪里完成（）。

    • A、栈顶
    • B、栈底
    • C、栈中
    • D、栈外

    正确答案:A

  • 第9题：

    数据结构里，栈中能插入删除的一端和另一端分别叫（）。

    • A、栈顶；栈底
    • B、栈底；栈中
    • C、栈中；栈顶
    • D、以上都不对

    正确答案:A

  • 第10题：

    单选题
    数据结构里，栈中能插入删除的一端和另一端分别叫（）。
    A

    栈顶；栈底

    B

    栈底；栈中

    C

    栈中；栈顶

    D

    以上都不对


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

  • 第11题：

    单选题
    一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是（）。
    A

    A

    B

    E

    C

    B

    D

    D


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

  • 第12题：

    判断题
    因为SP所指栈顶为“实”栈顶，所以在入栈和出栈操作时都要先修改堆栈指针SP，再执行入栈、出栈操作。
    A

    对

    B

    错


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

  • 第13题：

    栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

    A．ABCED

    B．DCBEA

    C．DBCEA

    D．CDABE


    正确答案：B
    解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈， B、C处于中间，A最早进栈，所以出栈时一定是先出D，再出C，最后出A。

  • 第14题：

    栈中允许进行插入和删除的一端称为（ ）。

    A.栈顶

    B.栈底

    C.栈端

    D.栈尾


    正确答案：A
    A。【解析】栈是限定在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”。

  • 第15题：

    有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、 A(栈底)，则不可能的出栈顺序是（ ）。

    A. D、C、B、A

    B. C、B、D、A

    C. C、A、D、B

    D. C、D、B、A


    正确答案：C
    栈的特点是先进后出，所以后入栈的最先出栈。在栈的状态是C(栈顶)、B,A(栈底)时，D未入栈，栈顶元素可以出栈，但A不可能比B先出栈，所以C选项错误。

  • 第16题：

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

    A.c和bB.b和aC.c和aD.d 和b


    正确答案：C

  • 第17题：

    栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。

    A.入栈和出栈操作都不需要遍历链表
    B.入栈和出栈操作都需要遍历链表
    C.入栈操作需要遍历链表而出栈操作不需要
    D.入栈操作不需要遍历链表而出栈操作需要

    答案：A
    解析：
    本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。

  • 第18题：

    入栈和出栈操作由（）执行（）和（）指令来实现。


    正确答案:CPU；PUSH；POP

  • 第19题：

    栈的删除运算通常称为退栈或出栈。


    正确答案:正确

  • 第20题：

    在栈这种数据结构中，栈能插入删除的一端称为栈顶。


    正确答案:正确

  • 第21题：

    因为SP所指栈顶为“实”栈顶，所以在入栈和出栈操作时都要先修改堆栈指针SP，再执行入栈、出栈操作。


    正确答案:错误

  • 第22题：

    单选题
    栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（）。
    A

    栈顶

    B

    栈底

    C

    栈中

    D

    都不对


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

  • 第23题：

    单选题
    栈中能插入删除的一端和另一端分别叫（）。
    A

    栈顶 栈底

    B

    栈底栈中

    C

    栈中 栈顶

    D

    以上 都不对


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

相关内容