A.不高于
B.不低于
C.等價(jià)于
D.逼近
您可能感興趣的試卷
你可能感興趣的試題
A.分治
B.貪心
C.動(dòng)態(tài)規(guī)劃
D.窮舉
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）
最新試題
有一個(gè)問(wèn)題的蒙特卡洛算法，給定一個(gè)實(shí)例，已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問(wèn)該答案的正確率是（）。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。
在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
?有這樣一種算法，運(yùn)行一次可能找不到問(wèn)題的解，運(yùn)行多次就一定能找到問(wèn)題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
關(guān)于使用回溯法求解0-1背包問(wèn)題，以下說(shuō)法正確的是（）。
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
在對(duì)Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒(méi)有邊，則它們之間的距離為（）。
用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。
在解決活動(dòng)安排問(wèn)題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序，排序的依據(jù)是（）。