单选题设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（ ）。A 4B 6C m-5D m-6
题目
单选题
设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（ ）。
A
4
B
6
C
m-5
D
m-6
相似考题
参考答案和解析
正确答案：
A
解析：
循环队列顺序存储结构队列。循环队列中，rear指向队列中的队尾元素，front指向队头元素的前一个位置，本题中，在front指向的后一个位置和rear指向的位置之间，所有的元素均为队列中的元素。队列初始状态为front=rear=m，当front=15，rear=20时，队列中共有20-15（尾指针-头指针）=5个元素，寻找其中最大值的最坏情况是逐项比较，所以需比较4次。答案选择A选项。
循环队列顺序存储结构队列。循环队列中，rear指向队列中的队尾元素，front指向队头元素的前一个位置，本题中，在front指向的后一个位置和rear指向的位置之间，所有的元素均为队列中的元素。队列初始状态为front=rear=m，当front=15，rear=20时，队列中共有20-15（尾指针-头指针）=5个元素，寻找其中最大值的最坏情况是逐项比较，所以需比较4次。答案选择A选项。