更多“26、在栈空的情况下,不能做退栈运算,否则产生下溢。”相关问题
  • 第1题:

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


    参考答案:进栈、退栈

  • 第2题:

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

    A)删除栈顶元素

    B)删除栈底元素

    C)判断栈是否为空

    D)将栈置为空栈


    正确答案:B
    栈是一种特殊的线性表,只能在固定的一端进行插入和删除操作。允许插入和删除的一端称为栈顶(TOP),另一端称为栈底(BOTTOM)。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素。因此不能直接删除栈底的元素。 

  • 第3题:

    一个栈(Stack)对象有三种状态:S1——栈空;S2——栈非空也非满;S3——栈满。则各个状态的条件如下:

    S1:(t0)创建栈对象时初始化,这是系统做的

    (t1)在S2状态下执行置空运算setEmpty()

    (t2)在S3状态下执行置空运算setEmpty()

    (t3)在S2状态下执行出栈运算Pop()

    S2:(t4)在S1状态下执行进栈运算Push()

    (t5)在S3状态下执行出栈运算Pop()

    S3:(t6)在S2状态下执行进栈运算Push()

    为简化问题,假设栈Stack的容量为2,栈元素的数据类型为整数。

    根据题意,画出栈对象的状态迁移图;


    正确答案:根据题意状态转换图如下:
    根据题意,状态转换图如下:

  • 第4题:

    在栈满的情况下不能做进栈操作,否则将产生“上溢”。


    正确答案:正确

  • 第5题:

    以下哪一个不是栈的基本运算()

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

    正确答案:B

  • 第6题:

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


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

  • 第7题:

    在作进栈运算时,应先判别栈是否()。

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

    正确答案:B

  • 第8题:

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

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

    正确答案:C

  • 第9题:

    顺序栈的上溢是指()。

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

    正确答案:B

  • 第10题:

    单选题
    以下哪一个不是栈的基本运算()
    A

    删除栈顶元素

    B

    删除栈底的元素

    C

    判断栈是否为空

    D

    将栈置为空栈


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

  • 第11题:

    单选题
    在下面栈的基本运算中,不是加工型运算的是()
    A

    初始化

    B

    进栈

    C

    退栈

    D

    判栈空


    正确答案: A
    解析: 选项A初始化:加工型运算,其作用是设置一个空栈S。选项B进栈:加工型运算,其作用是将元素x插入栈S中,使x成为栈S的栈顶元素。选项C退栈:加工型运算,其作用是当栈不空时,取栈顶元素,并从栈中删除当前栈顶元素。选项D判栈空:引用型运算,功能是若栈S为空栈,则结果为真;否则结果为假。

  • 第12题:

    单选题
    在作进栈运算时,应先判别栈是否()。
    A

    B

    C

    上溢

    D

    下溢


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

  • 第13题:

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

    A.删除栈顶元素

    B.删除栈底元素

    C.判断栈是否为空

    D.将栈置为空栈


    正确答案:B
    解析:栈的基本运算包括删除栈顶元素、判断栈是否为空及将栈置为空栈等。

  • 第14题:

    (5)栈的3种基本运算是:入栈、退栈和。


    正确答案:读栈顶元素
    【解析】栈的基本运算有3种:入栈、退栈和读栈顶元素。其中,入栈是指在栈顶插入一个新的元素;退栈是指取出栈顶元素并赋值给一个变量;读栈顶元素是将栈顶元素赋值给一个指定的变量,不删除栈顶元素。

  • 第15题:

    栈的基本运算有( )。

    A.入栈

    B.退栈

    C.读栈顶元素

    D.以上都是


    正确答案:D
    解析:栈的基本运算有3种:入栈、退栈与读栈顶元素。入栈运算是指在栈顶位置插入一个新元素。退栈运算是指取出栈顶元素并赋给一个指定的变量。读栈顶元素是指将栈顶元素赋给一个指定的变量。

  • 第16题:

    在下面栈的基本运算中,不是加工型运算的是()

    • A、初始化
    • B、进栈
    • C、退栈
    • D、判栈空

    正确答案:D

  • 第17题:

    假定利用数组a[m]顺序存储一个栈,用top表示栈顶指针,用top= =0表示栈满,该数组所能存储的栈的最大长度为m,当()时,再做退栈运算会发生“下溢”。

    • A、top == m-1
    • B、top == 0
    • C、top == m
    • D、top == 1

    正确答案:C

  • 第18题:

    在作退栈运算时应先判别栈是否()。

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

    正确答案:A

  • 第19题:

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


    正确答案:正确

  • 第20题:

    设用链表作为栈的存储结构则退栈操作()

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

    正确答案:B

  • 第21题:

    判断题
    在栈满的情况下不能做进栈操作,否则将产生“上溢”。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第22题:

    单选题
    顺序栈的上溢是指()。
    A

    栈满时作退栈运算

    B

    栈满时作进栈运算

    C

    栈空时作退栈运算

    D

    栈空时作进栈运算


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

  • 第23题:

    判断题
    栈的删除运算通常称为退栈或出栈。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第24题:

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

    B

    C

    上溢

    D

    下溢


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