单项选择题
适合用分治算法求解的问题具有的基本特征（）。
A.该问题的规模缩小到一定的程度就可以容易地解决
B.该问题可以分解为若干个规模较小的相同问题
C.分解出的子问题的解可以合并为原问题的解
D.分解出的各个子问题是相互独立的
点击查看答案&解析
相关考题
-
单项选择题
下面算法的复杂度是（）。for（inti=1；i< =n；i++）{while（tmp）{c[tmp%10]++；tmp/=10；
A.O（logn）
B.O（n logn）
C.O（n）
D.O（n!） -
单项选择题
线性时间选择问题，当n>75时，划分时以5个元素为一组求取中位数，每次得到的子问题的递归关系是（）。
A.T（n）=T（4n/3）
B.T（n）=T（n/75）
C.T（n）=T（n/5）
D.T（n）=T（3n/4） -
单项选择题
线性时间选择问题，当n>75时，划分时以5个元素为一组求取中位数，共得到n/5个中位数，递归求取中位数，复杂度为（）。
A.T（n）=T（n/5）
B.T（n）=T（n*5）
C.T（n）=T（n/2）
D.T（n）=T（n*2）
