單項選擇題

?分治法解決問題分為三步走,即分、治、合。下面列出了幾種操作,請按分、治、合順序選擇正確的表述()。
(1)將各個子問題的解合并為原問題的解
(2)將問題分解為各自獨立的多個子問題
(3)將多個子問題合并為原問題
(4)求各個子問題的解
(5)將問題分解為可重復(fù)的多個子問題

A.(2)(4)(1)
B.(2)(1)(3)
C.(5)(4)(1)
D.(5)(1)(3)


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題?關(guān)于算法的正確性,下面哪些說法是正確的?()

A.對于問題的一個實例,如果算法不能獲得正確的結(jié)果,就證明算法是不正確的
B.若算法是正確的,則對于問題的任何實例,算法都能得到正確的結(jié)果
C.對于問題的一個實例,如果算法能夠獲得正確的結(jié)果,就證明算法是正確的
D.若算法是正確的,則算法一定能結(jié)束(運行時間是有限的)

3.單項選擇題

有一個算法,它的時間復(fù)雜性T(n)的遞歸定義如下,問T(n)是()。

A.O(n3
B.O(nlogn)
C.O(n2logn)
D.O(n2

5.單項選擇題下面哪些內(nèi)容不是算法設(shè)計之前要完成的內(nèi)容?()

A.確定合適的數(shù)據(jù)結(jié)構(gòu)
B.使用何種計算機語言設(shè)計程序
C.確定合適的算法策略
D.是求精確解還是近似解