设有一个用数组Q[1.. m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

相似题目

• 在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。

  查看最佳答案

• 在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）

  A . （front-rear+1）%m B . （rear-front+1）%m C . （front-rear+m）%m D . （rear-front+m）%m

  查看最佳答案

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

  查看最佳答案

• 循环队列存储在数组A[0..m-1],则出队时的操作为（     ）

  查看最佳答案

• 数组Q[n]来表示一个循环队列，f为当前队列头元素的前一个位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式：

  查看最佳答案

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

  查看最佳答案

• 设数组a[M]（M为最大空间个数)作为循环队列Q的存储空间，front为队头指针（指向第一个存放数据的

  设数组a[M](M为最大空间个数)作为循环队列Q的存储空间，front为队头指针(指向第一个存放数据的位置)，rear为队尾指针(指向最后一个存放数据位置的下一个)，则判定Q队列的队满条件是_____________。

  查看最佳答案

• 设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为（23)。A．r-fB．（r-f+m)

  设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。 A．r-f B．(r-f+m)%m C．r-f+1 D．(r-f+m)%m+1

  查看最佳答案

• 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为 .

  查看最佳答案

• 数组q[M]存储一个循环队，first和last分别是首尾指针，如果使元素x进队操作的语句为“q[last]=x,last=（last+1)%m;”那么判断队满的条件是_____。

  A．last= =first B．last= =M-1 C．(last+1)%m= =first D．last+1= =first

  查看最佳答案

• 循环队列采用数组data（)来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1,也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（)。入队时，可用语句（)切除新元素在数组data中的下标。

  查看最佳答案

• 在一个顺序存储的循环队列Q［0…M－1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。

  A．不能延伸网络可操作的距离 B．不能过滤网络流量 C．不能在网络上发送变弱的信号 D．不能放大变弱的信号

  查看最佳答案

• 判断一个循环队列cq（最多元素为m)为满的条件是（)。A.cq->rear-cq-front=m;B.（cq->rear+1)%m=cq->f

  判断一个循环队列cq(最多元素为m)为满的条件是()。 A.cq->rear-cq-front=m; B.(cq->rear+1)%m=cq->front; C.cq->front=cq->rear; D.cq->rear=m-1;

  查看最佳答案

• 设数组data[0…m]作为循环队列s q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（）。

  A.S q↑．front：＝s q↑．front＋1； B.S q↑．front：＝(S q↑．front＋1)%maxsize； C.S q↑．rear：＝(S q↑．rear＋1)%maxsize； D.S q↑．front：＝(s q↑．front＋1)%(maxsize＋1)；

  查看最佳答案

• 已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为 ，队尾地址为 。 （）

  A．10，15 B．11，18 C．13，18 D．16，11

  查看最佳答案

• 判定一个队列Q（最多元素为m）为满队列的条件是（）

  Q->rear-Q->front==m Q->rear-Q->front-1==m Q->front==Q->rear Q->front==Q->rear+1

  查看最佳答案

• 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为

  A．r－f B．（n＋f－r）% n C．n＋r－f D．（n＋r－f）% n

  查看最佳答案

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

  查看最佳答案

• 13、所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。

  查看最佳答案

• 若采用数组来存储多项式的系数，即用数组的第i个元素存放多项式的i次幕项的系数，如对于多项式f(x)=6x+7x1-10x*+5x+3，可用数组表示为如图2-5所示。

  <img src='https://img2.soutiyun.com/ask/2021-02-23/982923604735114.png' />(1)试编写一个算法，求两个多项式的和。 (2)试编写一个算法，求两个多项式的乘积。

  查看最佳答案

• 17、已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为 ，队尾地址为 。 （）

  A．10，15 B．11，18 C．13，18 D．16，11

  查看最佳答案

• 循环两列放在一维数组A[0M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（）

  A．队空：end1==end2；队满：end1==（end2+1）modM B．队空：end1==end2；队满：end2==（end1+1）mod（M-1） C．队空：end2==（end1+1）modM；队满：end1==（end2+1）modM D．队空：end1==（end2+1）modM；队满：end2==（end1+1）mod（M-1）

  查看最佳答案

• 7、循环队列A[0..n-1]存放其元素值，F表示队头元素所在的位置，R表示队尾元素的下一个位置。则当前队列中的元素数是（)。

  A．(R-F+n)%n B．R-F+1 C．R-F-1 D．R-F

  查看最佳答案

• 10、设循环队列的元素存放在一维数组Q［0‥30］中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向的元素是（）

  A．Q［5］ B．Q［4］ C．Q［14］ D．Q［15］

  查看最佳答案