单选题

设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。

A（Q.rear-Q.front+1）

B（Q.rear-Q.front+M）

C（Q.rear-Q.front+1）%M

D（Q.rear-Q.front+M）%M

查看答案

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

相似试题

单选题

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

答案解析
单选题

设循环队列的存储空间为Q(1：30)，初始状态front=rear=30，先经过一系列入队和退队运算后，front=10，rear=10，则循环队列中的元素个数为()。

答案解析
单选题

设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。

答案解析
单选题

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

答案解析
单选题

以数组Q[0…m-1]存放循环队列中的元素，若变量front和qulen分别指示循环队列中队头元素的实际位置和当前队列的长度，则队尾元素的实际位置是()。

答案解析