全部问题 > 当前问题

元素有m-5个,那么比较m-4次后就应该得出最小元素了吧

2017-2-20 20:55:06

共 2 个回答

卷卷 2017-2-21 11:41:39

容量是m-5,队列有头有尾,比如说我让这个队列从1开始,那1-10总共是10个元素,而如果单纯的用10-1=9 实际上少了一个元素,所以应该是m-6

m-5-1呀  = = 怎么会是-4呢~

最佳答案

水流 2017-3-6 08:49:15

少比较一次就是再减一

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