信管网试题内容

试题内容

设循环队列 Q 的定义中有 rear 和 len 两个域变量，其中 rear 表示队尾元素的指针，len 表示队列的长度，如下图所示（队列长度为 3，队头元素为 e）。设队列的存储空间容量为 M，则队头元素的指针为（ ）  。

A、(Q.rear+Q.len-1)
B、(Q.rear+Q.len-1+M)%M
C、(Q.rear-Q.len+1)
D、(Q.rear-Q.len+1+M)%M