软件水平考试

【单选题】某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如图8-18所示(M=8)，则队列中的元素数目为______(MOD表示整除取余运算)。

A．rear-front
B．front-rear
C．rear-front+M)MOD、M
D．front-rear+M)MOD、M
网考网参考答案：C
网考网解析：
[解析] 队列容量为M时，队头指针front和队尾指针rear的值在0～M-1之间循环，当rear＞front时，元素数目为rear-front；当rear＜front时，元素数目为rear-front+M。所以，队列中元素数目为(rear-front+M)MOD M。 查看试题解析出处>>