在表长为n的顺序表中,实行顺序查找,在不成功时,与关键字比较的次数为几次?

答案是n+1次,为什么不是n次?
2024-10-28 18:20:12
推荐回答(3个)
回答(1):

表的长度为n,所以查找不成功则是比较了整个顺序表,因此比较次数应为n。
按道理来说,n个元素最多比较n次就可以得出结果。

回答(2):

查找不成功时,最后的哨兵也要比较一次,所以是n+1次

回答(3):

可能你代码多加了一次了吧 好好看看代码吧