单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。

相似题目

• 在具有头结点的单链表中，头指针指向链表的第一个数据结点。

  A . 正确 B . 错误

  查看最佳答案

• 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后指行（）。

  A . front=p->next； B . front->next=p； C . front=p； D . front->next=p->next；

  查看最佳答案

• 在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。

  A . 正确 B . 错误

  查看最佳答案

• 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

  A . q->next=s->next；s->next=p； B . s->next=p；q->next=s->next； C . p->next=s->next；s->next=q； D . s->next=q；p->next=s->next；

  查看最佳答案

• 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后执行（）。

  A . front=p->next； B . front->next=p->next； C . front=p； D . front->next=p；

  查看最佳答案

• 用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。

  A . 正确 B . 错误

  查看最佳答案

• 设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F = (F+1) % m;

  查看最佳答案

• 在一个顺序循环队列中，队头指针指向队头元素的（ ）位置。

  查看最佳答案

• 程序中已构成如下图所示的不带头节点的单向链表结构 ， 指针变量 s 、 p 、 q 均正确定义 ， 并用于指向链表节点，指针变量 s 总是作为头指针指向链表的第一个结点。

  <img src='https://img2.soutiyun.com/ask/uploadfile/4890001-4893000/e602d78d1168741c94155fa3aa471e83.gif' /> 若有以下程序段： q=s; s=s-＞next; p=s; while(p-＞next) p=p-＞next; p-＞next=q; q-＞next=NULL; 该程序段实现的功能是 A) 首 结 点成为尾 结 点 B) 尾 结 点成为首 结 点 C) 删除首 结 点 D) 删除尾 结 点

  查看最佳答案

• 单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？<img src='https://img2.soutiyun.com/ask/uploadfile/1734001-1737000/26a11eb6abbe69402bfa49f867b360d4.jpg' />

  A．q:=p↑.link; p↑.link:=q↑.link; B．p↑.link:=q↑.link; q:=p↑.link; C．q↑.link:=p↑.link;p↑link:=q; D．p↑.link:=q; q↑.link:=p↑.link;

  查看最佳答案

• 假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ()

  A．rear==front B．(front+1)%n==rear C．rear+1==front D．(rear+1)%n==front

  查看最佳答案

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

  查看最佳答案

• 设有一个顺序循环队列中有M个存储单元，则该循环队列中最多能够存储________个队列元素；当前实际存储________________个队列元素（设头指针F指向当前队头元素的前一个位置，尾指针指向当前队尾元素的位置）。

  查看最佳答案

• 假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。

  查看最佳答案

• 在一个有头结点的链队列中，假设f和r分别为队首和队尾指针，则插入s所指的结点的运算是（)。A.f->nex

  在一个有头结点的链队列中，假设f和r分别为队首和队尾指针，则插入s所指的结点的运算是()。 A.f->next=s;f=s; B.r->next=s;r=s; C.s->next=r;r=s; D.s->next=f;f=s;

  查看最佳答案

• 2、对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）。

  A．p-＞next=head;myrear-＞next=p;head=p; B．head-＞next=p;myrear-＞next=p;head=p; C．myrear-＞next=p;head=p;head-＞next=p; D．myrear-＞next=p;head=p;p-＞next=head;

  查看最佳答案

• 【单选题】7. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时（)。

  A．仅修改队头指针 B．仅修改队尾指针 C．队头、队尾指针都要修改 D．队头,队尾指针都可能要修改

  查看最佳答案

• 在一个表头指针为HL单链表中，若要向表头插入一个由指针p指向的结点，则执行（)。

  A．HL＝p; p一＞next＝HL; B．p一＞next＝HL;HL＝p; C．p一＞next＝Hl; p＝HL; D．p一＞next＝HL一＞next; HL＝p;

  查看最佳答案

• 设顺序循环队列 Q[0，M-1]的头指针和尾指针分别为 F 和 R，头指针 F 总是指向队头元素的前一位，尾指针 R 总是指向队尾元素的当前位置，则该循环队列职工的元素个数为（）

  A．（F-R）%M B．（R-F+M）%M C．（F-R+M）%M D．R-F-1

  查看最佳答案

• 【单选题】在一个顺序循环队列中，队头指针指向队头元素的（）位置。

  A．前一个 B．后一个 C．当前 D．最后

  查看最佳答案

• 在一个单链表HL为表头指针中,若要删除由指针p所指向结点的后继结点,则执行

  A．q=p->next;q->next=p->next; B．q=p->next;p->next=q; C．q=p->next;p->next=q->next; D．p->next=p->next->next;p->next=p;

  查看最佳答案

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

  A．仅修改队头指针 B．仅修改队尾指针 C．队头、队尾指针都必须要修改 D．队头、队尾指针都可能要修改，但不必然都修改

  查看最佳答案

• 单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的（）

  A．q-&gt;next=p-&gt;next;p-&gt;next=q; B．p-&gt;next=q-&gt;next;q=p-&gt;next C．p-&gt;next=q;q-&gt;next=p-&gt;next; D．q=p-&gt;next;p-&gt;next=q-&gt;next;

  查看最佳答案

• 1、单链表中，头指针指向的即是第一个结点。

  查看最佳答案