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

admin2021-01-13 43

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