问题
单项选择题
数组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
解析: 参见循环队列的定义和性质。
数组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
解析: 参见循环队列的定义和性质。