设循环队列的存储空间是Q(1:20),初始状态为front=rear=-20,经过一系列正常的操作后,front-1=rear,为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数是( )。

admin2019-07-28  35

问题 设循环队列的存储空间是Q(1:20),初始状态为front=rear=-20,经过一系列正常的操作后,front-1=rear,为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数是(    )。

选项 A、0
B、1
C、18
D、19

答案C

解析 front表示队头指针,rear表示队尾指针。front-1=rear,说明队列大小为19,19个元素需要比较的次数是19-1=18。
转载请注明原文地址:https://jikaoti.com/ti/BMu0FFFM
0

随机试题
最新回复(0)