以下常见算法中，体现分治思想的是? ( )

A

解析算法

B

枚举算法

C

冒泡排序

D

对分查找

使用微信搜索喵呜刷题，轻松应对考试！

答案：

D

解析：

【喵呜刷题小喵解析】：分治算法的基本思想是将一个规模较大的问题分解成两个或更多的规模较小的相同问题，再分别解决这些较小的问题，最后将各小问题的解组合起来得到原问题的解。选项A“解析算法”并不是常见的算法名称，可能是输入错误；选项B“枚举算法”是通过列举所有可能的情况来找出答案，并不符合分治的思想；选项C“冒泡排序”是一种排序算法，其工作原理是反复交换相邻的不按顺序的元素，并不符合分治的思想；选项D“对分查找”是二分查找的另一种表述，是一种分治算法，通过把数据分成两半来查找目标，因此符合分治的思想。因此，正确答案是D。

以下常见算法中，体现分治思想的是? ( )

答案：

解析：

最热门资讯

JAVA工程师面试指导--猎头内部资料

常见面试问题100问！