在表长为n的顺序表中,实行顺序查找,在不成功时,与关键字比较的次数为几次?
来源:百度知道 编辑:UC知道 时间:2024/06/19 20:06:32
答案是n+1次,为什么不是n次?
可能你代码多加了一次了吧 好好看看代码吧
表的长度为n,所以查找不成功则是比较了整个顺序表,因此比较次数应为n。
按道理来说,n个元素最多比较n次就可以得出结果。
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/19 20:06:32
可能你代码多加了一次了吧 好好看看代码吧
表的长度为n,所以查找不成功则是比较了整个顺序表,因此比较次数应为n。
按道理来说,n个元素最多比较n次就可以得出结果。