设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，

问题单项选择题

设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为（）。

A．r-f

B．(r-f+m)%m

C．r-f+1

D．(r-f+m)%m+1

答案

参考答案：D

解析：

此题是考查数据结构中队列元素的计算问题。当知道首尾元素指针和数组下标范围时，一个队列元素的个数为，(尾指针-首指针+1+数组的尾下标)%数组的尾下标。所以答案为(r-f+1+ m)%m。