软件水平考试

【单选题】设有一个用数组Q[1.. m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为 (29) 。
A．r-f
B．m+r-f)mod m
C．m-r+f)mod m
D．m-r-f)mod m
网考网参考答案：B
网考网解析：
[分析] 本题考查循环队列性质。 题目中告诉我们，循环队列中存放元素的空间为m，其头尾指针分别是f和r-1(r为队尾的后一个位置)，那么当前队列中的元素个数的计算公式应该是(r-f+m)%m。 查看试题解析出处>>