A-A+

设循环队列为Q(1:m) 其初始状态为front=rear=m。经过一系列入队与退队运算后

2022-08-06 07:05:00 问答库 阅读 177 次

问题详情

设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为()。
A.5
B.6
C.m-5
D.m-6请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D

考点:队列,状态