栈

题目

栈

相似考题

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

2.栈(Stack)是限定仅在(18)进入插入或删除操作的线性表。对栈来说，表尾端称为(18)；表头端称为(18)。A．表头 栈顶(top)，栈底(bottom)B．表头，栈底(bottom)栈顶(top)C．表尾，栈顶(top)栈底(bottom)D．表尾，栈底(bottom)栈顶(top)

3.栈的常用操作有()A、入栈B、出栈C、取栈顶元素D、清空栈

4.以下（ ）不是栈的基本运算。A)删除栈顶元素B)删除栈底元素C)判断栈是否为空D)将栈置为空栈

更多“栈”相关问题

  • 第1题：

    为了减少栈溢出的可能性，可让两个栈共享一片连续内存空间，两个栈的栈底分别设在这片空间的两端，这样，只有______时才可能产生上溢。

    A．两个栈的栈顶在栈空间的某一位置相遇

    B．其中一个栈的栈顶到达栈空间的中心点

    C．两个栈的栈顶同时到达栈空间的中心点

    D．两个栈均不为空，且一个栈的栈顶到达另一个栈的栈底


    正确答案：A
    解析：两栈共享连续存储空间，两个栈的栈底分别设在这个存储空间的两端的存储结构中，为了使两栈的空间能够做到互补余缺，减少溢出的可能性，两个栈的栈满溢出都不能按位置判别，仅当两栈的栈顶相遇时，才可能栈满溢出。选项B、C、D都是按栈顶位置来判别是否不产生上溢，因此是错误的。选项A符合上述判别规则，即两个栈的栈项在栈空间的某一位置相遇时才可能产生上溢。

  • 第2题：

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

    A.a

    B.b

    C.c


    答案：C

  • 第3题：

    有空栈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。

  • 第4题：

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

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

    正确答案:A

  • 第5题：

    下列选项中关于栈的插入操作说法正确的是（）。

    • A、栈的插入操作叫做进栈
    • B、栈的插入操作叫做压栈
    • C、栈的插入操作叫做入栈
    • D、栈的插入操作叫做弹栈

    正确答案:A,B,C

  • 第6题：

    栈的插入和删除操作在（）进行。

    • A、栈顶
    • B、栈底
    • C、栈顶或栈底
    • D、任意位置

    正确答案:A

  • 第7题：

    顺序栈的上溢是指（）。

    • A、栈满时作退栈运算
    • B、栈满时作进栈运算
    • C、栈空时作退栈运算
    • D、栈空时作进栈运算

    正确答案:B

  • 第8题：

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


    正确答案:错误

  • 第9题：

    多选题
    数据结构中，下列选项中关于栈的插入操作说法正确的是（）。
    A

    栈的插入操作叫做进栈

    B

    栈的插入操作叫做压栈

    C

    栈的插入操作叫做入栈

    D

    栈的插入操作叫做弹栈


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

  • 第10题：

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

    栈顶

    B

    栈底

    C

    栈中

    D

    都不对


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

  • 第11题：

    单选题
    顺序栈的上溢是指（）。
    A

    栈满时作退栈运算

    B

    栈满时作进栈运算

    C

    栈空时作退栈运算

    D

    栈空时作进栈运算


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

  • 第12题：

    单选题
    下列叙述中正确的是（　　）。
    A

    在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

    B

    在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

    C

    在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

    D

    在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化


    正确答案： D
    解析：
    栈中元素遵循“先进后出”的原则。入栈和出栈都是对栈顶指针操作，因此，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。答案选择C选项。

  • 第13题：

    若需将一个栈S中的元素逆置，则以下处理方式中正确的是(63)。

    A．将栈S中元素依次出栈并入栈T，然后将栈T中元素依次出栈并进入栈S

    B．直接交换栈顶元素和栈底元素

    C．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S

    D．直接交换栈顶指针和栈底指针


    正确答案：C
    解析：栈的运算特点是先入后出。栈的操作一般为初始化栈、元素入栈、元素出栈、判断栈是否为空、取栈顶元素的副本等，对栈中元素的操作应采用栈结构提供的操作接口实现。对于选项A，将栈S中元素依次出栈并入栈T后，栈T中元素的排列正好是原栈S中元素的逆序，再将栈T中元素依次出栈并进入栈S，则栈S中的元素以原次序放置，不能实现栈S中元素逆置的要求。对于选项B，将栈S中元素依次出栈并入队后，队头元素为原栈S的栈顶元素，队尾元素尾原栈S的栈底元素。队列的操作特点是先入先出，因此使该队列元素依次出队并进入栈S后，队头元素就进入栈底，队尾元素称为栈顶，因此可实现将栈S中元素逆置的效果。对于选项C，直接交换栈顶元素与栈底元素既不符合栈结构的操作要求，也达不到逆置栈中元素的要求。对于选项D，直接交换栈顶指针和栈底指针不符合栈结构的操作要求。

  • 第14题：

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

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


    正确答案：C

  • 第15题：

    以下关于栈的叙述错误的是（　　）。


    A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

    B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

    C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

    D.上述三种说法都不对

    答案：A,B,D
    解析：
    栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。当有新元素进栈时，栈顶指针向上移动；当有元素出栈时，栈项指针向下移动。在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化。可见，C项表述正确。故选ABD。

  • 第16题：

    栈的插入和删除只能在栈的栈顶进行，后进栈的元素必定先出栈，所以又把栈称为（）表。


    正确答案:FILO

  • 第17题：

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

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

    正确答案:A

  • 第18题：

    在一个顺序栈中，若栈顶指针等于（），则为空栈；若栈顶指针等于（），则为满栈。


    正确答案:–1；StackMaxSize-1

  • 第19题：

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

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

    正确答案:A

  • 第20题：

    何谓堆栈？为什么要设置堆栈？栈区是怎样确定的？数据进栈、出栈按照何种规律？进栈用什么指令？出栈用什么指令？进栈、出栈时栈指针如何变化？通常栈底所指是什么内容？


    正确答案:微型计算机中的堆栈是读写存储器RAM中的一个特殊的区域，是一组按照“先进后出”的方式工作的、用于暂存信息的存储单元。
    设置堆栈的目的是便于保护断点地址与现场信息。
    用堆栈指针指示堆栈所在的位置。
    数据进栈、出栈“按先进后出”的原则工作。
    进栈用PUSH指令，出栈用POP指令。进栈时指针向地址增加的方向变化，出栈时指针向地址减小的方向变化。
    栈底是最先进栈的信息所在的单元。

  • 第21题：

    单选题
    今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）
    A

    f

    B

    c

    C

    a

    D

    b


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

  • 第22题：

    填空题
    栈的插入和删除只能在栈的栈顶进行，后进栈的元素必定先出栈，所以又把栈称为（）表。

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

  • 第23题：

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

    栈顶 栈底

    B

    栈底栈中

    C

    栈中 栈顶

    D

    以上 都不对


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

  • 第24题：

    单选题
    下列叙述中正确的是（　　）。
    A

    在栈中，栈中的元素随栈底指针与栈顶指针的变化而动态变化

    B

    在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

    C

    在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

    D

    上述三种说法都不对


    正确答案： D
    解析：
    栈中元素遵循“先进后出”的原则。入栈和出栈都是对栈顶指针操作，因此，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。答案选择C选项。

相关内容