设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下

Question

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

A．(Q．rear+Q．len-1)

B．(Q．rear+Q．1en-1+M)％M

C．(Q．rear-Q．1en+1)

D．(Q．rear-Q．1en+1+M)％M

Answer 1

正确答案：D
解析：按照正常线性存储的队列，队头元素的指针为(Q．rear-Q．len+1)，而在循环队列里面，Q．rear-Q．1en+1可能会由于循环存储而变为负值，所以需要处理为(Q．rear-Q．1en+1+M)％M。