用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。A、仅修改队头指针B、仅修改队尾指针C、队头、队尾指针都可能要修改D、队头、队尾指针都要修改
题目
用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。
- A、仅修改队头指针
- B、仅修改队尾指针
- C、队头、队尾指针都可能要修改
- D、队头、队尾指针都要修改
相似考题
参考答案和解析
更多“用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队”相关问题
-
第1题：
单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。参考答案：头结点的指针、指向第一个结点的指针
-
第2题：
某单循环链表头指针为head且表长大于1，指针p指向表中某个结点，若p→next→next= head，则(11)。
A．p指向头结点
B．p指向尾结点
C．*p的直接后继是头结点
D．*P的直接后继是尾结点
正确答案：D
解析：因为p→next→next=head，所以p→next是尾结点，即*P的直接后继是尾结点。 -
第3题：
设某循环队列的容量为50，头指针front=5(指向队头元素的前-位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有—________个元素。
正确答案：
24【分析】本题主要考查考生对循环队列的存储形式和入队运算、出队运算的理解。循环队列的初始状态为满或空(front=50，rear=50)，出队：front=front+1(若front=50，则将1赋值给front)，入队：rear=rear+1(若rear=51，则将1赋值给rear)。
我们现在来模拟从循环队列的初始状态，经过多少次入队WWW出队操作来达到最终状态front=5，rear=29。
假设循环队列的初始状态为满(front=50，rear=50)，只能先出队，然后再入队。将一个元素出队，front=50+l=51，根据循环队列的规定应该将l赋值给front，即front=1，再将一个元素出队，front=1+1=2，直到出队5个元素，front=5。5个元素出队了，空出了5个空间，所以元素可以入队，将一个元素入队，rear=50+1=51，根据循环队列的规定应
该将l赋值给rear，即rear=1，再将一个元素入队，rear=1+1=2，直到入队29个元素，rear=29。由于出队只空出5个空间，所以无法入队29个元素。因此循环队列的初始状态为满不成立。
假设循环队列的初始状态为空(front=50，rear=50)，只能先入队，然后再出队。rear=29，表示有29个元素入队了，也即队列中只有29个元素。现在front=5，表示要有5个元素出队，队列中只剩下29—5=24个元素。因此循环队列的初始状态只能为空。队列中有24个元素。
同理，若循环队列的最终状态为front=29，rear=5，我们可以肯定循环队列的初始状态为满，则队中有50—29+5=26个元素。
若循环队列的最终状态为front=29，rear=29，我们可以肯定循环队列为满或空，所以循环队列中有50或O个元素。
总结，规律如下：若front>rear，队列中有n－front+rear个元素(其中n为循环队列的容量)；若front<rear，队列中有rear-front个元素；若front=rear，队列中有n个或0个元素。因此本题的正确答案是24。 -
第4题：
非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。
Ap==head
Bp==NULL
Cp->next==head
Dp->next==NULL
C
略 -
第5题：
单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。
正确答案:正确 -
第6题：
链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（）。
正确答案:最后一个结点 -
第7题：
用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
正确答案:正确 -
第8题：
设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。
正确答案:p->next=head； -
第9题：
设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。
正确答案: P->next=s；
S->next=NULL；
free（s） -
第10题：
在一个带头结点的单循环链表中，P指向尾结点的直接前驱，则指向头结点的指针head可用P表示为head=（）。
正确答案:p->next->next -
第11题：
填空题在一个带头结点的单循环链表中，P指向尾结点的直接前驱，则指向头结点的指针head可用P表示为head=（）。正确答案： p->next->next解析： 暂无解析 -
第12题：
填空题设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是（）正确答案： rear-＞next-＞next解析： 暂无解析 -
第13题：
对于单链表表示法,以下说法正确的是()A指向链表的第一个结点的指针，称为头指针
B单链表的每一个结点都被一个指针所指
C任何结点只能通过指向它的指针才能引用
D尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表
参考答案：ABC
-
第14题：
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q、均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。
该程序段实现的功能是( )。
A.首结点成为尾结点
B.尾结点成为首结点
C.删除首结点
D.删除尾结点
正确答案：A
循环找到末尾结点，然后赋值给第一个结点，所以选择A)。 -
第15题：
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表答案：A解析：只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。 -
第16题：
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？
正确答案:不对，s->next=p->next；p->next=s； -
第17题：
用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。
- A、仅修改队头指针
- B、仅修改队尾指针
- C、队头、队尾指针都可能要修改
- D、队头、队尾指针都要修改
正确答案:C -
第18题：
在具有头结点的单链表中，头指针指向链表的第一个数据结点。
正确答案:错误 -
第19题：
设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是（）
正确答案:rear-＞next-＞next -
第20题：
设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句（）。
正确答案:p=p->next； -
第21题：
设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）
正确答案:front=（rear+1）%MAXLEN -
第22题：
单选题用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。A仅修改队头指针
B仅修改队尾指针
C队头、队尾指针都要修改
D队头、队尾指针都可能要修改
正确答案： C解析： -
第23题：
问答题设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。正确答案： P->next=s；
S->next=NULL；
free（s）解析： 暂无解析 -
第24题：
判断题单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。A对
B错
正确答案： 错解析： 暂无解析