单选题
设循环队列的存储空间是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。
提交答案
关闭