为什么需要比较四次?
队尾大于队头,即5个元素
由题可知,该循环队列中共有5个元素,寻找最大值要减一,意思就是5个元素中寻找最大值最多要找四次
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( ) A. 4 B. 6 C. m-5 D. m-6
答案:A
解析:初始状态为front=rear=m,m-m=0,此时队列为空。经过一系列入队与退队运算后,front=15,rear=20。队尾大于对头,则队尾减对头等于5个元素。由于寻找的是最大值的元素,需要比较四次。因此选择A。