刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

单选题

下面哪种算法使用了分治的方法？

A
冒泡排序
B
选择排序
C
插入排序
D
对分查找
使用微信搜索喵呜刷题，轻松应对考试！

答案：

D

解析：

【喵呜刷题小喵解析】：分治策略是一种将大问题分解为小问题的策略，这些子问题是独立的，且可以并行解决，最后合并这些子问题的解来得到原问题的解。选项A、B、C的排序算法，都是将问题分解为更小的问题，但是它们需要按照一定的顺序处理每个子问题，所以它们没有真正采用分治策略。而选项D的“对分查找”算法，是将问题分解为两个子问题，然后分别在这两个子问题中查找，最后合并这两个子问题的结果，这正是分治策略的应用。因此，正确答案是D。
创作类型：
原创

本文链接：下面哪种算法使用了分治的方法？

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share