问题 单项选择题

数组Q[0,1,2,…,n]用来表示一个循环队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的总个数小于n,计算队列中元素个数的公式为______。

A.r-f

B.n+f-r

C.n+r-f

D.(n+r-f)modn

答案

参考答案:D

解析: 参见循环队列的定义和性质。

选择题
单项选择题