国际空间研究组织 | ISRO CS 2014 |问题 28

假设数组中有 11 个按排序顺序排列的项目。如果使用二分搜索并且所有搜索都成功找到该项目，平均需要多少次搜索？
(一) 3.00
(B) 3.46
(C) 2.81
(D) 3.33答案：（一）
解释：对于 11 个项目，二分查找需要对每个项目的比较总数如下：

因此，所需的 caparisons 总数
= 1*1 + 2*2 + 4*3 + 4*4 = 33

11 个项目所需的平均比较 = 33/11 = 3

所以，选项（A）是正确的。
这个问题的测验