[详解]本题主要考查二分查找算法。分治策略是对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个 规模 较小的子问题,这些子问题互相独立且与原问题形式相同, 递归 地解这些子问题,然后将各子问题的解合并得到原问题的解。二分查找算法利用的算法思想是分治策略,故...