A.logn
B.n
C.n2
D.nlogn
您可能感興趣的試卷
你可能感興趣的試題
A.分治
B.貪心
C.動(dòng)態(tài)規(guī)劃
D.窮舉
A.2n
B.32n
C.nlogn
D.10nlogn
算法是由若干條指令組成的有窮序列，而且滿足以下性質(zhì)（）
（1）輸入：有0個(gè)或多個(gè)輸入
（2）輸出：至少有一個(gè)輸出
（3）確定性：指令清晰，無歧義
（4）有限性：指令執(zhí)行次數(shù)有限，而且執(zhí)行時(shí)間有限
A.（1）（2）（3）
B.（1）（2）（4）
C.（1）（3）（4）
D.（1）（2）（3）（4）
A.分治策略
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法
最新試題
在使用分治法設(shè)計(jì)算法時(shí)，最好使子問題的規(guī)模大致相同，即將一個(gè)問題分成大小相等的多個(gè)子問題的處理方法是行之有效的。
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí)，下面描述正確的是（）。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
在N皇后問題中，需要將棋盤當(dāng)做一個(gè)二維數(shù)組來分析，對(duì)于該二維數(shù)組，以下說法正確的是（）。
?在分治法中講到快速排序，如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下，算法效率不高，最壞情況下的時(shí)間復(fù)雜度為O（n2），通過改造partition函數(shù)，也就是每次隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn)，這樣會(huì)很好地改善算法的性能，這種算法思想是（）。
下面哪個(gè)問題不是NPC問題？（）
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。