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

admin2019-07-28 28

问题设循环队列的存储空间是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://kaotiyun.com/show/PKep777K

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)