顺序对比二分查找[关闭]

Question

考虑磁盘上的一个文件包含 100 条记录。

对于这两个搜索，什么是

1. 在文件中查找记录所需的平均比较次数。
2. 如果记录不在文件中，则比较次数
3. 如果记录有 68% 的机会出现在文件中，则平均比较次数
4. 如果文件每块有 25 条记录，前 3 个问题中的磁盘访问次数

Answer 1

您可能想看看这个 SO 线程：

线性搜索和二分搜索有什么区别？

--

人们对你投反对票的原因是你只是复制并粘贴了你的作业问题。你没有以任何方式表明你实际上尝试过学习你的教科书，然后使用谷歌和SO进行搜索，然后尝试这个问题，并且 只有那时 发布了你的问题。