单项选择题
分治法解决问题分为三步走,即分、治、合。下面列出了几种操作,请按分、治、合顺序选择正确的表述()。
(1)将各个子问题的解合并为原问题的解
(2)将问题分解为各自独立的多个子问题
(3)将多个子问题合并为原问题
(4)求各个子问题的解
(5)将问题分解为可重复的多个子问题
A.(2)(4)(1)
B.(2)(1)(3)
C.(5)(4)(1)
D.(5)(1)(3)
点击查看答案
相关考题
-
多项选择题
关于算法的正确性,下面哪些说法是正确的?()
A.对于问题的一个实例,如果算法不能获得正确的结果,就证明算法是不正确的
B.若算法是正确的,则对于问题的任何实例,算法都能得到正确的结果
C.对于问题的一个实例,如果算法能够获得正确的结果,就证明算法是正确的
D.若算法是正确的,则算法一定能结束(运行时间是有限的) -
单项选择题
有一个算法,它的时间复杂性T(n)的递归定义如下,问T(n)是()。
A.O(n3)
B.O(nlogn)
C.O(n)
D.O(n2) -
单项选择题
有一个算法,它的时间复杂性T(n)的递归定义如下,问T(n)是()。
A.O(n3)
B.O(nlogn)
C.O(n2logn)
D.O(n2)
