问题详情

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=14，则该循环队列中元素个数为( )。

A、8

B、9

C、14

D、15

时间：2022-01-04 01:47 关键词：

答案解析

A
解析：设循环队列的容量为m，如果rear＞front，则循环队列中的元素个数为rear-front；如果rearfront，则循环队列中的元素个数为m+(rear-front)。根据题意，本题中，front=6，rear=14，即rear＞front，因此，循环队列中的元素个数为rear-front=14-6=8。本题的正确答案为8。

相关问题

在一个容量为32的循环队列中，若头指针front＝3，尾指针rear=2，则该循环队列中共有元素个数为（　　）。
循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）
假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为（）。
循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear=（）时，队列为空，当rear=（）时，队列有6个元素。
设循环队列存储空间为Q（1：50），初始状态为{ront—rear一50。经过一系列入队和退队操作后，front：rear一25，则该循环队列中元素个数为（）。