递归二分搜索对大小为 n 的排序数组执行的最坏算术运算次数是多少? (A) Θ(√n) (B) Θ(log 2 (n)) (C) Θ(n 2 ) (D) Θ(n)答案：(乙)说明：通过二分搜索对已排序数据项执行的算术运算意味着计算中间元素所需的算术运算。所以它将计算 log(n) 时间，因此选项 (C) 将是正确的。这个问题的测验