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

admin2020-06-06  24

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

选项 A、4
B、6
C、m-5
D、m-6

答案A

解析 初始状态为:front=rear=m,rear-front=0,此时队列为空,经过一系列入队与退队运算后,front=15,rear=20。队尾大于队头,则队尾rear减队头front等于5个元素。此时队列中有5个元素,而查找最大项至少要比较n-1次,就是4次。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/R6cp777K
0

相关试题推荐
最新回复(0)