第27140题 单选题
下列关于分治思想的相关描述，正确的是？

分治思想的核心是将一个复杂的原问题拆解为若干个规模更小、结构相似的子问题，通过求解子问题并合并结果得到原问题的解。以下关于分治思想的说法中，正确的一项是：

A

快速排序仅通过单次遍历完成元素排序，未使用分治思想

B

分治思想必须将原问题拆分为2个规模完全相等的子问题

C

二分查找的实现过程应用了分治思想，每次将查找区间折半后求解子问题

D

分治思想只能通过递归方式实现，无法使用迭代完成

程序运行统计
暂无判题统计
知识点：
算法基础-分治思想
提交0次 正确率0.00%
答案解析
上一题 下一题