算法综合题（2道）

（）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并。

A. 动态规划
B. 贪心
C. 分治
D. 搜索

答案：C
解析：题目描述就是分治法的定义。

---

设有100个数据元素，采用折半搜索时，最大比较次数为( )。

A. 6
B. 7
C. 8
D. 10

答案：B，根据二分查找原理，每次查找后剩余元素数量为查找前元素数量除2向下取整，100/2=50/2=25/2=12/2=6/2=3/2=1（6次），因为题目中没有保证查找数据一定存在，所以剩最后一个元素时也要进行查找，所以最大比较次数是7次。