用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时()。A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改

题目

用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时()。

A.仅修改队头指针

B.仅修改队尾指针

C.队头、队尾指针都可能要修改

D.队头、队尾指针都要修改

相似考题

1.假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素站点(注意不设头指针) ,试编写相应的置空队、判队空 、入队和出队等算法。

2.1、假设以不带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针。试设计相应的入队和出队的算法。

3.11、用带头结点的表长大于1的单链表表示队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（)。A．仅修改队头指针B．仅修改队尾指针C．队头、队尾指针都要修改D．队头,队尾指针都可能要修改

4.用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时()。A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都要修改D.队头,队尾指针都可能要修改

参考答案和解析
正确答案：C
更多“用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。 ”相关问题

  • 第1题：

    41、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点， 则在进行出队操作时（）。

    A．仅修改队头指针

    B．仅修改队尾指针

    C．队头、队尾指针都要改变

    D．队头、队尾指针都可能要改变


    D

  • 第2题：

    用带头结点的表长大于1的单链表表示队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（)。

    A．仅修改队头指针

    B．仅修改队尾指针

    C．队头、队尾指针都要修改

    D．队头,队尾指针都可能要修改


    可以在某些情况下简化算法

  • 第3题：

    用带头结点的单链表表示队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（)。

    A．仅修改队头指针

    B．仅修改队尾指针

    C．队头、队尾指针都要修改

    D．队头,队尾指针都可能要修改


    头指针不变、尾指针有可能修改

  • 第4题：

    45、下列最适合用作链队列的链表（链表有头结点，有队首指针则指向头结点，有队尾指针指则向终端结点）是（）。

    A．只带队首指针的循环单链表

    B．只带队尾指针的循环单双链表

    C．只带队首指针的非循环单链表

    D．只带队尾指针的非循环单双链表


    只带队尾指针的循环单双链表

  • 第5题：

    2、用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时

    A．仅修改队头指针

    B．仅修改队尾指针

    C．队头、队尾指针都必须要修改

    D．队头、队尾指针都可能要修改，但不必然都修改


    D

相关内容