循环队列A[0..n-1]存放其元素值，用F和R分别表示队头和队尾，则当前队列中的元素数是（)。A．(R-F+n)%nB．R-F+1C．R-F-1D．R-F
循环队列A[0..n-1]存放其元素值，用F和R分别表示队头和队尾，则当前队列中的元素数是（)。
A．(R-F+n)%n
B．R-F+1
C．R-F-1
D．R-F
参考答案和解析
A 根根据图3—5，我们可以得到当前元素的计算方法为rear－front。许多考生会马上选择D。然而D是不正确的。我们不妨考虑下以下情况：若rear=0，front=3时，此时队列中的元素为9个，而根据选项B计算出的元素数是-3。元素个数不可能为负，因此D是错误的。我们再去看其他三个选项，很明显，只有A是正确的。A选项的公式可以当作一个结论记下来，在其他的题目中会经常用到。
相关考题：
下列叙述中正确的是A ) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B ) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C ) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D ) 循环队列中元素的个数是由队头指针和队尾指针共同决定
●在循环队列中用数组A［0.m-1］存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是 (38) 。(38) A．(front-rear+1)％mB．(rear-front+1)％ mC．(front-rear+m)％ mD．(rear-front+m)％ m
下列叙述中正确的是（ ）A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D．循环队列中元素的个数是由队头指针和队尾指针共同决定
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。 A.r-fB、(n+f-r)%nC、n+r-fD、(n+r-f)%n
下列叙述中正确的是（ ）。A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
对于循环队列，下列叙述中正确的是（ ）。A.循环队列中元素的个数是由队头指针和队尾指针共同决定B.在循环队列中，需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，队头指针一定大于队尾指针D.在循环队列中，队头指针一定小于队尾指针
设循环队列中数组的下标是0~N－1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。 A.r-fB.r-f-1C.(r-f)%N+1D.(r-f+N)%N
循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。 A.f==rB.(f+1)%(m+1)==rC.(r+1)%(m+1)==fD.(r+1)% m==f
下列叙述中正确的是______。A．循环队列中有队头和卧尾两个指针，因此，循环队列是非线牲结构B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D．循环队列中元素的个数是由队头指针和队尾指针共同决定
循环队列A[0…m-1)存放其元素，用front和Feat分别表示队头和队尾，则循环队列满的条件是(35)。A．Q.rear+1==Q.frontB．Q.rear==Q.front+1C．Q.rear==Q.frontD．(Q.rear+1)%m==Q.front
● 某循环队列的容量为 M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示（M=8） ，则队列中的元素数目为 （41） （MOD表示整除取余运算） 。（41）A. rear – frontB. front – rearC. (rear –front + M) MOD MD. (front – rear + M) MOD M
某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M＝8)，则队列中的元素数目为(41)(MOD表示整除取余运算)。A．rear-frontB．front-rearC．(rear-front+M)MODMD．(front-rear+M)MOD M
下列叙述中正确的是（ ）。【考点4队列】A.循环队列有队头和队尾两个指针，因此循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
对于循环队列，下列叙述中正确的是（ ）。A.循环队列中元素的个数是由队头指针和队尾指针共同决定的B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，队头指针一定大于队尾指针D.在循环队列中，队头指针一定小于队尾指针
数组Q[0..n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是( )。A．r-fB．n+f-rC．n+r-fD．(n+r-f)modn
以数组Q[0…m-1]存放循环队列中的元素，若变量front和qulen分别指示循环队列中队头元素的实际位置和当前队列的长度，则队尾元素的实际位置是()。A.front+qulen-1B.(front+qulen)modmC.(front+qulen-1)modmD.front+qulen
设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。A.(F-R+M)%MB.F-RC.(R-F+M)%MD.R-F
在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）A、（front-rear+1）%mB、（rear-front+1）%mC、（front-rear+m）%mD、（rear-front+m）%m
循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。
设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）A、R-FB、F-RC、（R-F+M）%MD、（F-R+M）%M
填空题循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。
单选题下列叙述中正确的是（ ）。A循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B在循环队列中，只需要队头指针就能反映队列中元素的动态变化C在循环队列中，只需要队尾指针就能反映队列中元素的动态变化D循环队列中元素的个数由队头指针和队尾指针共同决定
单选题设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）AR-FBF-RC（R-F+M）%MD（F-R+M）%M
单选题循环队列A[0.m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。A（rear-front+m）%mBrear-front+1Crear-front-1Drear-front