对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为______A．R-FB．n+R-FC．(R-F+1)mod nD．(n+R-F)mod n

对于顺序存储的队列，存储空间大小为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。

第1题：

设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。

A.(F-R+M)%M
B.F-R
C.(R-F+M)%M
D.R-F

答案：C
解析：
(R-F+M)%M是计算顺序循环队列元素个数的公式。
第2题：

循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（）时表明队列已满。
（r+1）%MaxSize=f
略
第3题：

设某顺序循环队列中有m个元素，且规定队头指针F指向队头元素的前一个位置，队尾指针R指向队尾元素的当前位置，则该循环队列中最多存储_______队列元素。

m 一 1
第4题：

设顺序循环队列Q[M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的当前位置，尾指针R总是指向队尾元素的前一位置，则该循环队列中的元素个数为()。

A.(F-R+M)%M
B.F-R
C.(R-F+M)%M
D.R-F

答案：C
解析：
(R-F+M)%M是计算顺序循环队列元素个数的公式。
第5题：

设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
A．R-F
B．F-R
C．(R-F+M)％M
D．(F-R+M)％M

C