26、在作进栈运算时，应先判别栈是否（① )；在作退栈运算时应先判别栈是否（② )。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（③ )。 ①: A. 空 B. 满 C. 上溢 D. 下溢 ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2A．① C ② D ③ BB．① B ② A ③ BC．① B ② B ③ AD．① B ② A ③ A

题目

26、在作进栈运算时，应先判别栈是否（① )；在作退栈运算时应先判别栈是否（② )。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（③ )。 ①: A. 空 B. 满 C. 上溢 D. 下溢 ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2

A．① C ② D ③ B

B．① B ② A ③ B

C．① B ② B ③ A

D．① B ② A ③ A

相似考题

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

2.以下哪一个不是栈的基本运算?A．删除栈顶元素B．删除栈底元素C．判断栈是否为空D．将栈置为空栈

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

4.顺序栈在进行()运算时,可能发生栈的上溢,在进行()运算时,可能发生栈的下溢。

更多“26、在作进栈运算时，应先判别栈是否（① )；在作退栈运算时应先判别栈是否（② )。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（③ )。 ①: A. 空 B. 满 C. 上溢 D. 下溢 ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2”相关问题

  • 第1题：

    如果以链表为栈的存储结构，则出栈操作是______。

    A．必须判别栈是否为满

    B．必须判别栈是否为空

    C．判别栈元素的类型

    D．对栈不作任何判别


    正确答案：B

  • 第2题：

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

    A.必须判别栈是否满

    B.必须判别栈是否为空

    C.必须判别栈元素类型

    D.可不做任何判断


    正确答案：B

  • 第3题：

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


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

  • 第4题：

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

    A.必须判别栈是否满

    B.必须判别栈是否空

    C.判别栈元素的类型

    D.对栈不作任何判别


    正确答案：B

  • 第5题：

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


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

  • 第6题：

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

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

    正确答案:B

  • 第7题：

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

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

    正确答案:C

  • 第8题：

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


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

  • 第9题：

    判断题
    当栈中已经有MAXNUM个元素时，如果再作进栈运算，则会产生溢出，通常称为上溢。
    A

    对

    B

    错


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

  • 第10题：

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

    正确答案： 满,空,n,栈底,两个栈的栈顶在栈空间的某一位置相遇
    解析： 暂无解析

  • 第11题：

    单选题
    若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。
    A

    n-1

    B

    n

    C

    n+1

    D

    n/2


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

  • 第12题：

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

    空

    B

    满

    C

    上溢

    D

    下溢


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

  • 第13题：

    如果以链表为栈的存储结构，则出栈操作是______。

    A．必须判别栈是否满

    B．必须判别栈是否空

    C．判别栈元素的类型

    D．对栈不作任何判别


    正确答案：B

  • 第14题：

    在下面栈的基本运算中，不是加工型运算的是______。

    A．初始化

    B．进栈

    C．退栈

    D．判栈空


    正确答案：D

  • 第15题：

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

    A．必须判别栈是否满

    B．对栈不作任何判别

    C．判别栈元素的类型

    D．必须判别栈是否空


    正确答案：D
    解析：在链栈的操作中，如果退栈时不判断栈是否为空，会造成指针的错误

  • 第16题：

    对于顺序栈和链栈，( )不是两者共有的运算特征。

    A.元素后进先出
    B.入栈时需要判断是否栈满
    C.出栈时需要判断是否栈空
    D.每次只能访问栈顶元素

    答案：B
    解析：
    本题考查数据结构基础知识。
    栈的顺序存储(也称为顺序栈)是指用一组地址连续的存储单元依次存储白栈顶到栈底的数据元素，同时附设指针top指示栈顶元素的位置。在顺序存储方式下，需要预先定义或申请栈的存储空间，也就是说栈空间的容量是有限的。因此在顺序栈中，当一个元素入栈时，需要判断是否栈满(即栈空间中是否有空闲单元)，若栈满，则元素入栈会发生上溢现象。
    用链表作为存储结构的栈称为链栈，链表中的结点根据需要动态申请，不存在栈满的情况。由于栈中元素的插入和删除仅在栈顶一端进行，因此不必另外设置头指针，链表的头指针就是栈顶指针。
    无论栈采用哪种存储结构，进行出栈操作时都要判断是否栈空，栈为空时无法完成出栈操作。

  • 第17题：

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

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

    正确答案:A

  • 第18题：

    若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。

    • A、n-1
    • B、n
    • C、n+1
    • D、n/2

    正确答案:B

  • 第19题：

    顺序栈的上溢是指（）。

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

    正确答案:B

  • 第20题：

    当栈中已经有MAXNUM个元素时，如果再作进栈运算，则会产生溢出，通常称为上溢。


    正确答案:正确

  • 第21题：

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

    正确答案： 栈满,栈空,m,栈底,两栈和栈顶空间的某一个位置
    解析： 暂无解析

  • 第22题：

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

    正确答案： 栈满,栈空,m,栈底,两个栈的栈顶在栈空间的某一位置相遇
    解析： 暂无解析

  • 第23题：

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

    栈满时作退栈运算

    B

    栈满时作进栈运算

    C

    栈空时作退栈运算

    D

    栈空时作进栈运算


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

  • 第24题：

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

    空

    B

    满

    C

    上溢

    D

    下溢


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

相关内容