A-A+

设循环队列的存储空间为Q(1:m) 初始状态为front=rear=m。经过一系列正常的操作

2022-08-06 02:29:13 问答库 阅读 174 次

问题详情

设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为()
A.m
B.m-1
C.m-2
D.1请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C

考点:队列,存储空间