如何解决单独链接：不成功的搜索需要进行多少次关键比较？
我找不到任何关于键比较失败搜索计数的明确信息（使用链表进行链接）。
也许有人可以借助以下示例向我解释：
h(k)=k; m=4
0 || - |
1 || 9 |
2 || > | 6 | 10 |
3 || > | 7 |
假设我搜索 4，是否需要进行 0 次或 1 次键比较才能意识到该值不在表中？ 如果我搜索 14 次，需要进行多少次关键比较？ 2？ 3？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
