下列关于分治思想的相关描述,正确的是?

ah704274 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧