设用链表作为栈的存储结构则退栈操作（）A、必须判别栈是否为满B、必须判别栈是否为空C、判别栈元素的类型D、对栈不作任何判别

题目

设用链表作为栈的存储结构则退栈操作（）

  • A、必须判别栈是否为满
  • B、必须判别栈是否为空
  • C、判别栈元素的类型
  • D、对栈不作任何判别
相似考题

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

2.如果以链表为栈的存储结构，则出栈操作是______。A．必须判别栈是否为满B．必须判别栈是否为空C．判别栈元素的类型D．对栈不作任何判别

3.如果以链表为栈的存储结构，则出栈操作是______。A．必须判别栈是否满B．必须判别栈是否空C．判别栈元素的类型D．对栈不作任何判别

4.如果以链表为栈的存储结构，则退栈操作是______。A．必须判别栈是否满B．必须判别栈是否空C．判别栈元素的类型D．刘栈不作任何判别

更多“设用链表作为栈的存储结构则退栈操作（）A、必须判别栈是否为满B、必须判别栈是否为空C、判别栈元素的类型D、对栈不作任何判别”相关问题

  • 第1题：

    如果以链表作为栈的存储结构，则出栈操作时()。

    A.必须判别栈是否满

    B.必须判别栈是否为空

    C.必须判别栈元素类型

    D.可不做任何判断


    正确答案：B

  • 第2题：

    用链表作为栈的存储结构时，若要入栈操作成功，则(38)。

    A.必须先判断是否栈满

    B.必须先判断是否栈空

    C.必须先判断栈顶元素的类型

    D.必须成功申请到入栈元素所需结点


    正确答案：D
    本题考查数据结构基础知识。栈的修改要求是仅在表尾进行插入和删防操作，元素间的关系仍是线性的。对于删除操作（即出栈），无论在何种存储方式下实现该运算，栈不为空才能操作成功。对于插入操作（即入栈），要求为新加入的元素准备好存储空间，在链式存储方式下，不存在栈满的情形，只需判断是否为新元素成功申请到需要的结点。

  • 第3题：

    如果以链表为栈的存储结构，则退栈操作时( )

    A.必须判别栈是否满

    B.必须判别栈是否空

    C.判别栈元素的类型

    D.对栈不作任何判别


    正确答案：B

  • 第4题：

    以下不是栈的基本运算的是()。

    A.删除栈顶元素
    B.删除栈底元素
    C.判断栈是否为空
    D.将栈置为空栈

    答案：B
    解析：
    栈的基本运算有入栈、出栈(删除栈顶元素)、初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。

  • 第5题：

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

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

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

  • 第6题：

    如果以链表作为栈的存储结构，则出栈操作时（）

    • A、必须判别栈是否满
    • B、必须判别栈是否空
    • C、必须判别栈元素类型
    • D、队栈可不做任何判别

    正确答案:B

  • 第7题：

    在作退栈运算时应先判别栈是否（）。

    • A、空
    • B、满
    • C、上溢
    • D、下溢

    正确答案:A

  • 第8题：

    对于一个栈作进栈运算时，应先判别栈是否为（），作退栈运算时，应先判别栈是否为（），当栈中元素为m时，作进栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才产生上溢。


    正确答案:栈满；栈空；m；栈底；两个栈的栈顶在栈空间的某一位置相遇

  • 第9题：

    如果以链表作为栈的存储结构，则退栈操作时（）

    • A、必须判别栈是否满
    • B、判别栈元素的类型
    • C、必须判别栈是否空
    • D、对栈不作任何判别

    正确答案:C

  • 第10题：

    单选题
    设用链表作为栈的存储结构则退栈操作(  )。
    A

    必须判别栈是否为满

    B

    必须判别栈是否为空

    C

    判别栈元素的类型

    D

    对栈不作任何判别


    正确答案： B
    解析：

  • 第11题：

    单选题
    在作退栈运算时应先判别栈是否（）。
    A

    空

    B

    满

    C

    上溢

    D

    下溢


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

  • 第12题：

    单选题
    如果以链表作为栈的存储结构，则退栈操作时（）
    A

    必须判别栈是否满

    B

    判别栈元素的类型

    C

    必须判别栈是否空

    D

    对栈不作任何判别


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

  • 第13题：

    如果以链表作为栈的存储结构，则退栈操作时（ ）。A．必须判别栈是否满B．必须判别栈是否空C．判别栈元素的类型D．对栈不作任何的判别


    正确答案：B
    如果以链表作为栈的存储结构，那么逻辑上相邻的元素物理上不一定相邻，这就需要在退栈操作时进行判空的操作。如果为空，则不执行。

  • 第14题：

    如果以链表作为栈的存储结构，则退栈操作时(38)。

    A．对栈不作任何判别

    B．判别栈元素的类型

    C．必须判别栈是否空

    D．必须判别栈是否满


    正确答案：C
    解析：本题考查栈的基本操作。栈是一种特殊的线性表，只允许在同一端进行插入和删除运算，元素具有先进后出的特点。栈用链表实现时，链表的第一个结点为顶结点，链表的首结点就是栈顶指针top，top为NULL的链表是空栈。退栈操作是取出栈中的元素，在取元素前，首先应该判断栈顶指针top是否为NULL来判断栈是否为空栈，如果为空，此操作就失去了意义。

  • 第15题：

    用链表作为栈的存储结构时，若要入栈操作成功，则( )。

    A.必须先判断是否栈满
    B.必须先判断是否栈空
    C.必须先判断栈顶元素的类型
    D.必须成功申请到入栈元素所需结点

    答案：D
    解析：
    本题考查数据结构基础知识。
    栈的修改要求是仅在表尾进行插入和删除操作，元素间的关系仍是线性的。对于删除操作(即出栈)，无论在何种存储方式下实现该运算，栈不为空才能操作成功。对于插入操作(即入栈)，要求为新加入的元素准备好存储空间，在链式存储方式下，不存在栈满的情形，只需判断是否为新元素成功申请到需要的结点。

  • 第16题：

    如果以链表作为栈的存储结构，则退链栈操作时()

    A.必须判断链栈是否满
    B.判断链栈元素的类型
    C.必须判断链栈是否空
    D.对链栈不做任何判断

    答案：C
    解析：
    在链表的退链栈操作时，如果栈已空.就没有元素可供退栈，返回退栈失败信息，所以必须判断链栈是否空。

  • 第17题：

    以下哪一个不是栈的基本运算（）

    • A、删除栈顶元素
    • B、删除栈底的元素
    • C、判断栈是否为空
    • D、将栈置为空栈

    正确答案:B

  • 第18题：

    在作进栈运算时，应先判别栈是否（），在作退栈运算时应先判别栈是否（）。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。


    正确答案:满；空；n；栈底；两个栈的栈顶在栈空间的某一位置相遇

  • 第19题：

    在作进栈运算时，应先判别栈是否（）。

    • A、空
    • B、满
    • C、上溢
    • D、下溢

    正确答案:B

  • 第20题：

    以链表作为栈的存储结构，出栈操作必须判别栈空的情况。


    正确答案:正确

  • 第21题：

    单选题
    在作进栈运算时，应先判别栈是否（）。
    A

    空

    B

    满

    C

    上溢

    D

    下溢


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

  • 第22题：

    判断题
    以链表作为栈的存储结构，出栈操作必须判别栈空的情况。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    如果以链表作为栈的存储结构，则出栈操作时（）
    A

    必须判别栈是否满

    B

    必须判别栈是否空

    C

    必须判别栈元素类型

    D

    队栈可不做任何判别


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

相关内容