单选题
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如下图所示(队列长度为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进行求模,元素的指针从0开始到M-1,所以队尾元素指针为答案B。
提交答案
关闭