A.2^n-1
B.2n-1
C.2^n+1
D.2n
您可能感興趣的試卷
你可能感興趣的試題
A.f（n）＝O（g（n））
B.f（n）＝Ω（g（n））
C.f（n）＝（g（n））
D.以上的關(guān)系都不對(duì)
A.蒙特卡羅算法用于求解問(wèn)題的準(zhǔn)確解，且該解一定是正確的
B.求得正確解的概率依賴于算法的計(jì)算時(shí)間
C.多次執(zhí)行蒙特卡羅算法，可以提高獲得正確解的概率
D.無(wú)法有效判定所得到的解是否肯定正確
A.不會(huì)得到不正確的解
B.有時(shí)找不到問(wèn)題的解
C.找到正確解的概率隨算法計(jì)算時(shí)間的增加而提高
D.用同一拉斯維加斯算法對(duì)同一問(wèn)題求解多次，對(duì)求解失敗的概率沒(méi)有影響
A.總能求得問(wèn)題的一個(gè)解
B.不一定能求得問(wèn)題的解
C.所求得的解總是正確的
D.將確定性算法引入隨機(jī)性改造成舍伍德算法，可消除或減少問(wèn)題對(duì)于好壞實(shí)例間的差別
A.常用于數(shù)值問(wèn)題的求解，得到的往往是近似解
B.解的精度隨計(jì)算時(shí)間的增加而提高
C.解的精度和計(jì)算時(shí)間之間沒(méi)有關(guān)系
D.在很多情況下，計(jì)算出問(wèn)題的精確解是不可能或沒(méi)必要
最新試題
有這樣一種算法，運(yùn)行一次一定能找到問(wèn)題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
在隊(duì)列式分支限界法解決裝載問(wèn)題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。
在N皇后問(wèn)題中，需要將棋盤當(dāng)做一個(gè)二維數(shù)組來(lái)分析，對(duì)于該二維數(shù)組，以下說(shuō)法正確的是（）。
應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括（）。
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。
?有這樣一種算法，運(yùn)行一次可能找不到問(wèn)題的解，運(yùn)行多次就一定能找到問(wèn)題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
下面哪個(gè)問(wèn)題不是NPC問(wèn)題？（）