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

相似题目

• 单链表形式的队列，头指针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；

  查看最佳答案

• 设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 设有一个带头结点的链队列，队列中每个结点由一个数据域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的存储空间大小为M，其队头和队尾指针分别为front和rear，则循环队列中元素的个数为：（）。

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• （2 ）设某循环队列的容量为 50 ， 如果头指针 front = 45 （指向队头元素的前一位置 ） ，尾指针 rear = 10 （指向队尾元素 ） ，则该循环队列中共有 【 2 】 个元素。

  查看最佳答案

• 假设以数组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指向当前队头元素的前一个位置，尾指针指向当前队尾元素的位置）。

  查看最佳答案

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

  查看最佳答案

• 设循环队列qu中数组data的下标是0～N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），元素x进队的操作是（）;qu.data[qu.rear]=x。

  A．qu.rear++ B．qu.rear=(qu.rear+1)%N C．qu.front++; D．qu.front=(qu.front+1)%N

  查看最佳答案

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

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

  查看最佳答案

• 【EX-3-4】在以下几种存储结构中，哪个最适合用作链栈？ （1）带头结点的单链表 （2）不带头结点的循环单链表 （3）带头结点的双链表。

  查看最佳答案

• 设顺序循环队列 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

  查看最佳答案

• 3、3.在一个链队列中，假定front和rear分别为队头指针和队尾指针，删除一个结点的操作是（）。

  A．front=front-＞next B．rear= rear-＞next C．rear-＞next=front D．front-＞next=rear

  查看最佳答案

• 2、已知循环队列存储在一维数组A[0..n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是

  A．0，0 B．0，n-1 C．n-1，0 D．n-1，n-1

  查看最佳答案

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

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

  查看最佳答案

• 48、若用不带头结点的单链表来存储链栈lst,则创建一个空栈所要执行的操作是

  查看最佳答案

• 2、已知带头结点的链队列指针Q，则该非空队列取队头元素操作的语句是（）。

  A．*x=Q-＞next-＞data; B．*x=Q-＞front-＞data; C．*x=Q-＞front-＞next-＞data; D．*x=Q-＞rear-＞data;

  查看最佳答案

• 设有一个带头结点的链队列，队列中每个结点由一个数据域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

  查看最佳答案