违法和不良信息举报 联系客服
免费注册 登录

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

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

r－f；

B

（n＋f－r）%n；

C

n＋r－f；

D

（n＋r－F.%n

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

数组Q[0，n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是

A．r-f

B．n+f-r

C．n+r-f

D．(n+r-f)mod n


正确答案：D

第2题：

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

A. r-f

B. (n+f-r)% n

C. n+r-f

D. (n+r-f)% n


正确答案：D

第3题：

设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。


参考答案：n=(rear-front+m)%mrear=(front+n)%mfront=(rear-n+m)%m

第4题：

数组Q[0，1，2，…，n]用来表示一个循环队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的总个数小于n，计算队列中元素个数的公式为______。

A．r-f

B． n+f-r

C． n+r-f

D． (n+r-f)mod n


正确答案：D
解析： 参见循环队列的定义和性质。

第5题：

循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。

A.f==r

B.(f+1)%(m+1)==r

C.(r+1)%(m+1)==f

D.(r+1)% m==f


参考答案：A,C

第6题：

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

A.r-f

B、(n+f-r)%n

C、n+r-f

D、(n+r-f)%n


参考答案：D
解释：对于非循环队列，尾指针和头指针的差值便是队列的长度，而对于循环队列，差值可能为负数，所以需要将差值加上MAXSIZE(本题为n)，然后与MAXSIZE(本题为n)求余，即(n+r-f)%n。

第7题：

设循环队列中数组的下标是0~N－1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。

A.r-f

B.r-f-1

C.(r-f)%N+1

D.(r-f+N)%N


参考答案：D

第8题：

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

A．r-f

B．(m+r-f)mod m

C．(m-r+f)mod m

D．(m-r-f)mod m


正确答案：B
解析：本题考查循环队列性质。题目中告诉我们，循环队列中存放元素的空间为m，其头尾指针分别是f和r-1(r为队尾的后一个位置)，那么当前队列中的元素个数的计算公式应该是(r-f+m)%m。

第9题：

设某循环队列的容量为50，如果头指针front＝15(指向队头元素的前－位置)，尾指针rear＝10(指向队尾元素)，则该循环队列中共有元素个数为（ ）。

A.5

B.15

C.35

D.40


正确答案：B
队列个数－rear—front＋容量。

第10题：

数组Q[0...n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，则队列中元素个数的计算公式是 ______。

A．r-f

B．n+f-r

C．n+r-f

D．(n+r-f)mod n


正确答案：D

更多相关问题
相关内容