设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。
- A.（Q.rear-Q.front+1）
- B.（Q.rear-Q.front+M）
- C.（Q.rear-Q.front+1）%M
- D.（Q.rear-Q.front+M）%M
正确答案及解析
正确答案
D
解析
本题考查数据结构基础知识。根据题目中所给的示意图，Q.front为队头元素的指针，Q.rear表示队尾元素之后的一个空位置，故队列长度为Q.rear-Q.front，由于队列中存储位置编号是在0～M－1之间循环的，Q.rear-Q.front的结果有可能是负数，故在Q.rear-Q.front基础上加上M可恢复为正数，而此正数有可能超出0～M－1的范围，故用整除，M取余运算恢复一下，因此长度计算的式子为(Q.rear-Q.front+M)%M。
