Question

循环队列Q(1:m),初始状态为front=rear=m.

　　经过一系列入队与退队运算后,front=20,rear=15.现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为　　
A) 4
　　B) 6
　　C) m-5
　　D) m-6

Answer 1

由front=20,rear=15，知道队列中从front到尾有(m-20)个元素，尾到rear共有15个元素，则该循环队列共有(m-5)个元素。寻找最小值时，先令最小值为第一个元素，遍历第2至第(m-5)个元素并更新最小值。因此最坏情况下需要比较(m-6)次。

扩展资料：

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入、另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

参考资料：队列-百度百科

Answer 2

答案是D
解析：首先需要计算循环队列的个数，计算方法是“尾指针减头指针，若为负值，则加其容量即可”。对于此题元素个数=15—20+m=m-5
因为，需要找出最小指
所以，按照顺序比较的方法，比较次数应该比元素数少1，即为m-6。所以选D
注意补充: 若此题尾和头指针值互换即front=15,rear=20则答案应为A 解析：首先还是要求元素个数rear-front=20-15=5>0因此不需加容量值m， 比较次数减1，因此为4，所以选A 。望采纳

Answer 3

答案是D。队列初始状态为front=rear=m，当front=20，rear=15时，队列中有m-20+15=m-5个元素，比较次数为m-6次，D选项正确。

解析：首先需要计算循环队列的个数，计算方法是“尾指针减头指针，若为负值，则加其容量即可”。对于此题元素个数=15—20+m=m-5
因为，需要找出最小指
所以，按照顺序比较的方法，比较次数应该比元素数少1，即为m-6。所以选D

注意补充:  若此题尾和头指针值互换即front=15,rear=20则答案应为A  解析：首先还是要求元素个数rear-front=20-15=5>0因此不需加容量值m， 比较次数减1，因此为4，所以选A 。

Answer 4

选c。当front<rear，队列中元素个数为rear–front
当front>rear，队列中元素个数为m–front+rear
当front=rear，队列为空或满，即队列中元素个数为0或m。
所以此题中队列个数为m–20+15=m–5
因为顺序查找，所以最坏结果是比较完所有数，所以为m–5

Answer 5

D
队列初始状态为front=rear=m，当front=20，rear=15时，队列中有m-20+15=m-5个元素，比较次数为m-6次，D选项正确。