题目内容

分治法的基本思想是（）

A. 随机产生解
B. 将大问题分解成小问题
C. 用树的方式解决
D. 将小问题合并成大问题

查看答案

搜索结果不匹配？点我反馈

更多问题

在寻找n个元素中的第k小的元素的问题中，如采用快速排序算法思想，运用分治法对n个元素进行划分，如何选择主元？下面（）答案最合理。

A. 随机选择一个元素作为主元
B. 取子序列的第一个元素作为划分主元
C. 用中位数的中位数方法寻找划分主元
D. 以上截可行，但不同方法的算法复杂度上界可能不同

分治法的基本思想是将一个规模为n的问题分解为与原问题（相同/不相同）的k个规模较小且（互相独立/相关）的子问题。

出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。

A. 对
B. 错

分治法必须用递归程序实现

A. 对
B. 错