全部问题 > 当前问题

队尾大于对头的话不是说明有m-(20 15)个元素么,不知道我理解错了没

李旭 2019-12-4 13:43:20

共 1 个回答

【C语言】桦桦 2019-12-27 19:42:53

队尾大于队头 ,二者相减表示元素个数。5个元素需要比较几次来确定最大值呀

问题来自: 队列
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )
A. 4
B. 6
C. m-5
D. m-6
答案:A
解析:初始状态为front=rear=m,m-m=0,此时队列为空。经过一系列入队与退队运算后,front=15,rear=20。队尾大于对头,则队尾减对头等于5个元素。由于寻找的是最大值的元素,需要比较四次。因此选择A。