您可能感興趣的試卷
你可能感興趣的試題
A.不穩(wěn)定、內(nèi)排序
B.不穩(wěn)定、外排序
C.穩(wěn)定、內(nèi)排序
D.穩(wěn)定、外排序
A.O(1)
B.O(n)
C.O(log2n)
D.O(n*n)
A.O(n^1.5)、交換排序
B.O(n^1.5)、插入排序
C.O(n*n)、插入排序
D.O(n^n)、交換排序
A.3
B.4
C.5
D.6
最新試題
?有這樣一種算法,運(yùn)行一次可能找不到問(wèn)題的解,運(yùn)行多次就一定能找到問(wèn)題的解,且運(yùn)行次數(shù)有界,這種算法是()。
馬的遍歷問(wèn)題能否有可行解,與()有關(guān)。
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
根據(jù)活結(jié)點(diǎn)表的組織方式不同,分支限界法包括()等形式。
在求解部分背包問(wèn)題時(shí)采用的貪心策略是()。
下列關(guān)于效率的說(shuō)法正確的是()。
將長(zhǎng)度分別為m,n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O(m+n)。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。
舍伍德算法思想是通過(guò)引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法,打破原來(lái)確定性算法在某些實(shí)例情況下,其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說(shuō)法正確的是()。