参考答案和解析
正确答案:C
更多“带链的栈与顺序存储的栈相比,其优点是()。A.入栈与退栈操作方便B.可以省略栈底指针C.入栈操作时不 ”相关问题
  • 第1题:

    链栈与顺序栈相比,有一个比较明显的优点是______。

    A.插入操作更加方便

    B.通常不会出现栈满的情况

    C.不会出现栈空的情况

    D.删除操作更加方便


    正确答案:B

  • 第2题:

    链栈与顺序栈相比有一个明显的优点,即 。

    A.插入操作更方便

    B.通常不会出现栈满的情况

    C.不会出现栈空的情况

    D.删除操作更加方便


    B

  • 第3题:

    下列关于栈的叙述,错误的有

    A.栈底元素一定是最后入栈的元素

    B.栈顶元素一定是最先入栈的元素

    C.栈操作遵循先进后出的原则

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


    栈顶元素最后才能被删除;栈底元素永远不能被删除;栈底元素最先被删除

  • 第4题:

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

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

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

  • 第5题:

    10、链栈与顺序栈相比,链式栈有一个明显的优点,它是()。

    A.判断栈空更方便

    B.一般不会出现栈满的情况

    C.插入操作更方便

    D.删除操作更加方便


    B