循环队列(1:m)最坏情况下需要比较的次数问题

Question

设循环队列为Q(1：m),其初始状态为front=rear=m,经过一系列入队与退队运算后，front=30,rear=10,现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为？（求算法？？）----答案是m-20,感觉错误了，应该是m-21，求大侠帮忙指点

Answer 1

因为是顺序查找，顺序查找应和元素个数相同，所以是m–20而不是m–21。如果没有顺序查找四个字的话便是m–21。