单选题

现有一循环队列，其队头指针为 front，队尾指针为 rear；循环队列长度为 N。其队内有效长度为（）（假设队头不存放数据）。

A（rear - front + N）% N + 1

B（rear - front + N）% N

C（rear – front）%（N + 1）

D（rear - front + N）%（N – 1）

查看答案

正确答案：A （备注：此答案有误）

相似试题

单选题

现有一个循环队列，其队头指针为 front，队尾指针为 rear，循环队列的总长度为 N，问怎么判断循环队列满了（）。

答案解析
单选题

现有一循环队列，其队头指针为 front，队尾指针为 rear；循环队列长度为 N。其队内有效长度为（）（假设队头不存放数据）。

答案解析
单选题

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。

答案解析
单选题

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

答案解析
单选题

设数组ta[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front的值为()。

答案解析