分治法的基本思想是（）
A. 随机产生解
B. 将大问题分解成小问题
C. 用树的方式解决
D. 将小问题合并成大问题
在寻找n个元素中的第k小的元素的问题中，如采用快速排序算法思想，运用分治法对n个元素进行划分，如何选择主元？下面（）答案最合理。
A. 随机选择一个元素作为主元
B. 取子序列的第一个元素作为划分主元
C. 用中位数的中位数方法寻找划分主元
D. 以上截可行，但不同方法的算法复杂度上界可能不同
分治法的基本思想是将一个规模为n的问题分解为与原问题 （相同/不相同）的k个规模较小且 （互相独立/相关）的子问题。
出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。
A. 对
B. 错
微信支付 
支付宝支付