设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如图8．2所示(队列长度为3，队头元素为X、队尾元素为z)。设队列的存储空间容量为M，则队尾元素的指针为(58)。

admin2021-01-13 39

问题设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如图8．2所示(队列长度为3，队头元素为X、队尾元素为z)。设队列的存储空间容量为M，则队尾元素的指针为(58)。

选项 A、(Q．front+Q．size一1)
B、(Q．front+Q．size—1+M)％M
C、(Q．front—Q．size)
D、(Q．front—Q．size+M)％M

答案B

解析考虑到循环，会对M进行求模，元素的指针从0开始到M一1，所以队尾元素指针为答案B。

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

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

相关试题推荐

随机试题

最新回复(0)