Question

在循环队列中，队列初始状态为front=20，rear=15，则队列中?

Answer 1

答案是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 。