已知两个循环队列的长度分别为15,20
发布网友
发布时间：2024-03-30 19:30
共1个回答
热心网友
时间：2024-07-24 02:40
解析：首先需要计算循环队列的个数，计算方法是“尾指针减头指针，若为负值，则加其容量即可”。对于此题元素个数=15—20+m=m-5
因为，需要找出最小指
所以，按照顺序比较的方法，比较次数应该比元素数少1，即为m-6。所以选D
注意补充: 若此题尾和头指针值互换即front=15,rear=20则答案应为A 解析：首先还是要求元素个数rear-front=20-15=5>0因此不需加容量值m， 比较次数减1，因此为4，所以选A 。望采纳
