数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()A、r-f;B、(n+f-r)%n;C、n+r-f;D、(n+r-F.%n

题目

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

  • A、r-f;
  • B、(n+f-r)%n;
  • C、n+r-f;
  • D、(n+r-F.%n
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

用数组A[0,N-1]存放循环队列的元素值,若其头指针和尾指针分别为front和rear,则循环队列中当前元素的个数为

A.(rear-front+N+1)mod N

B.(rear-front+1)mod N

C.(rear-front-1+N)mod N

D.(rear-front)mod N


正确答案:A

第2题:

数组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

第3题:

●对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为 (47) 。

(47) A.R-F

B.n+R-F

C.(R-F+1)mod n

D.(n+R-F)mod n


正确答案:D
【解析】循环队列中,头指针指向的是对头元素的前一个位置,而尾指针的是对尾元素所在的位置,因此队列中元素的个数为(n+R-F)mod n。

第4题:

对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______

A.R-F

B.n+R-F

C.(R-F+1)mod n

D.(n+R-F)mod n


正确答案:D
解析:循环队列中,头指针指向的是队头元素的前一个位置,而尾指针的是队尾元素所在的位置,因此队列中元素的个数为(n+R.F)mod n。

第5题:

设循环队列中数组的下标是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

第6题:

设有一个用数组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。

第7题:

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

A. r-f

B. (n+f-r)% n

C. n+r-f

D. (n+r-f)% n


正确答案:D

第8题:

设循环队列用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

第9题:

数组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
解析: 参见循环队列的定义和性质。

第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

更多相关问题