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）確定性：指令清晰，無(wú)歧義
（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.回溯算法
最新試題
馬的遍歷問(wèn)題能否有可行解，與（）有關(guān)。
關(guān)于使用回溯法求解0-1背包問(wèn)題，以下說(shuō)法正確的是（）。
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。
用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。
回溯法采用的搜索策略是（）。
?在分治法中講到快速排序，如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下，算法效率不高，最壞情況下的時(shí)間復(fù)雜度為O（n2），通過(guò)改造partition函數(shù)，也就是每次隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn)，這樣會(huì)很好地改善算法的性能，這種算法思想是（）。
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
在隊(duì)列式分支限界法解決裝載問(wèn)題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）