软件水平考试

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

A．rear-front
B．front-rear
C．(rear-front+MODM
D．(front-rear+MODM

参考答案：C
网考网解析：
[解析] 队列是仅在表头删除元素、在表尾插入元素的操作受限的线性表，其特点是先入先出。 队列采用顺序存储结构(一维数组，顺序队列)时，为了降低运算的复杂度，元素入队时，只需修改队尾指针rear(rear+1→rear)；元素出队时，只需修改队头指针front(front+1→front)。由于顺序队列的存储空间是提前设定的，所以队尾指针会有一个上限值，当队尾指针达到其上限时，就不能只通过修改队尾指针来实现新... 查看试题解析出处>>