单选题
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如图8-18所示(M=8),则队列中的元素数目为______(MOD表示整除取余运算)。
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 队列容量为M时,队头指针front和队尾指针rear的值在0~M-1之间循环,当rear>front时,元素数目为rear-front;当rear<front时,元素数目为rear-front+M。所以,队列中元素数目为(rear-front+M)MOD M。
提交答案
关闭