选择题

设循环队列为 Q(1: m), 其初始状态为 front=rear=m。 经过一系列入队与退队运算后, front=20, rear=15。现要在该循环队列中寻找最小值的元素, 最坏情况下需要比较的次数为(     )。

【正确答案】 D
【答案解析】

循环队列是队列的一种顺序存储结构, 用队尾指针 rear 指向队列中的队尾元素, 用队首指针指向队首元素的前一个位置, 因此, 从队首指针 front 指向的后一个位置直到队尾指针 rear 指向的位置之间所有的元素均为队列中的元素, 队列初始状态为 front=rear=m, 当 front=20, rear=15 时, 队列中有 m-20+15=m-5 个元素,最坏情况下需要比较次数为 m-6 次。 答案选择 D 选项。