表的长度为n,所以查找不成功则是比较了整个顺序表,因此比较次数应为n。按道理来说,n个元素最多比较n次就可以得出结果。
查找不成功时,最后的哨兵也要比较一次,所以是n+1次
可能你代码多加了一次了吧 好好看看代码吧