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

Question

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

(23) A．r-f

B．(r-f+m)%m

C．r-f+1

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

Answer 1

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