更多“如果以链表为栈的存储结构,则出栈操作是______。A.必须判别栈是否为满B.必须判别栈是否为空C.判别 ”相关问题
  • 第1题:

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


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

  • 第2题:

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

    A.对栈不作任何判别

    B.判别栈元素的类型

    C.必须判别栈是否空

    D.必须判别栈是否满


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

  • 第3题:

    1、如果以链表作为栈的存储结构,则退栈操作是()。

    A.必须判别栈是否满

    B.必须判别栈是否空

    C.判别栈元素的类型

    D.对栈不作任何判别


    C

  • 第4题:

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

    A.必须判别栈是否满

    B.对栈不作任何判别

    C.判别栈元素的类型

    D.必须判别栈是否空


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

  • 第5题:

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

    A.必须判别栈是否满

    B.必须判别栈是否空

    C.判别栈元素的类型

    D.对栈不作任何判别


    正确答案:B