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

admin2014-10-13 57

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

选项 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

答案D

解析队列的存储空间容量为M，说明队列中最多可以有M个元素；队列的长度为len，说明当前队列中有len个元素。设队列的队头指针为front，front指向队头元素，则有：Q．rear=(Q．front+Q．1en一1)％M
Q．front=(Q．rear一Q．len+1+M)％M

转载请注明原文地址:https://kaotiyun.com/show/JURZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)