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

admin2015-07-27  33

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

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

答案D

解析 该循环队列的容量为m,队列中共有15-20+m=m-5个元素,如果想找出其中的最小值,最坏情况下需要比较m-5-1=m-6次。
转载请注明原文地址:https://kaotiyun.com/show/j4Jp777K
0

最新回复(0)