(2013年下半年上午试题58)设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如图8.7所示(队列长度为3,队头元素为x、队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为____

admin2021-01-13  33

问题 (2013年下半年上午试题58)设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如图8.7所示(队列长度为3,队头元素为x、队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为_______。

选项 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进行求模运算,元素的指针从9开始到M-1,所以答案为B。
转载请注明原文地址:https://kaotiyun.com/show/ORCZ777K
0

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