单选题
设循环队列Q的定义中有rear和size两个域变量，其中，rear指示队尾元素之后的位置，size表示队列的长度，如图所示(队列长度为3，队头元素为x)。设队列的存储空间容量为M，则队头元素的位置为______。
【正确答案】
D
【答案解析】[解析] 设队列的队头指针为front，front指向队头元素。队列的存储空间容量为M，说明队列中最多可以有M个元素；队列的长度为len，说明当前队列中有len个元素。则有：
Q.rear=(Q.front+Q.len-1)%M
Q.front=(Q.rear-Q.len+1+M)%M
Q.rear=(Q.front+Q.len-1)%M
Q.front=(Q.rear-Q.len+1+M)%M