search - 顺序搜索与二分搜索

Question

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

对于这两种搜索，什么是

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

Answer 1

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

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

--

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