设顺序循环队列中数组的下标范围是1~m,其头尾指针分别为f和r,则其元素个数为(23)。A.r－fB.(r－f＋m)

Question

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

A．r-f

B．(r-f+m)%m

C．r-f+1

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

Answer 1

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