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

admin2021-01-13  38

问题 设循环队列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

答案D

解析 按照正常线性存储的队列,队头元素的指针为(Q.rear-Q.len+1),而在循环队列里面,Q.rear-Q.1en+1可能会由于循环存储而变为负值,所以需要处理为(Q.rear-Q.1en+1+M)%M。
转载请注明原文地址:https://kaotiyun.com/show/4XCZ777K
0

相关试题推荐
最新回复(0)