循环队列Q(1:m),初始状态为front=rear=m.
发布网友
发布时间：2022-04-22 05:35
共5个回答
热心网友
时间：2024-08-26 14:14
由front=20,rear=15，知道队列中从front到尾有(m-20)个元素，尾到rear共有15个元素，则该循环队列共有(m-5)个元素。寻找最小值时，先令最小值为第一个元素，遍历第2至第(m-5)个元素并更新最小值。因此最坏情况下需要比较(m-6)次。
扩展资料：
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入、另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。
参考资料：队列-百度百科
热心网友
时间：2024-08-26 14:21
选c。当front<rear，队列中元素个数为rear–front
当front>rear，队列中元素个数为m–front+rear
当front=rear，队列为空或满，即队列中元素个数为0或m。
所以此题中队列个数为m–20+15=m–5
因为顺序查找，所以最坏结果是比较完所有数，所以为m–5
热心网友
时间：2024-08-26 14:14
答案是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 。望采纳
热心网友
时间：2024-08-26 14:15
D
队列初始状态为front=rear=m，当front=20，rear=15时，队列中有m-20+15=m-5个元素，比较次数为m-6次，D选项正确。
热心网友
时间：2024-08-26 14:16
答案是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 。
