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

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

A．R-F

B．n+R-F

C．(R-F+1)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题：

2、一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear，则循环队列中元素的个数为：。

C
第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题：

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

m 一 1