單項(xiàng)選擇題在一般輸入數(shù)據(jù)的程序里，輸入多多少少會(huì)影響到算法的計(jì)算復(fù)雜度，為了消除這種影響可用（）對(duì)輸入進(jìn)行預(yù)處理。
A.蒙特卡羅算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題若線性規(guī)劃問題存在最優(yōu)解，它一定不在（）
A.可行域的某個(gè)頂點(diǎn)上
B.可行域的某條邊上
C.可行域內(nèi)部
D.以上都不對(duì)
2.單項(xiàng)選擇題投點(diǎn)法是（）的一種。
A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法
3.單項(xiàng)選擇題FIFO是（）的一搜索方式。
A.分支界限法
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
4.單項(xiàng)選擇題秦始皇吞并六國(guó)使用的遠(yuǎn)交近攻，逐個(gè)擊破的連橫策略采用了以下哪種算法思想？（）
A.遞歸；
B.分治；
C.迭代；
D.模擬。
5.單項(xiàng)選擇題在對(duì)問題的解空間樹進(jìn)行搜索的方法中，一個(gè)活結(jié)點(diǎn)有多次機(jī)會(huì)成為活結(jié)點(diǎn)的是（）
A.回溯法
B.分支限界法
C.回溯法和分支限界法
D.動(dòng)態(tài)規(guī)劃
最新試題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。
題型：?jiǎn)雾?xiàng)選擇題
在使用分治法設(shè)計(jì)算法時(shí)，最好使子問題的規(guī)模大致相同，即將一個(gè)問題分成大小相等的多個(gè)子問題的處理方法是行之有效的。
題型：判斷題
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
題型：判斷題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí)，下面描述正確的是（）。
題型：多項(xiàng)選擇題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項(xiàng)選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
題型：?jiǎn)雾?xiàng)選擇題
在對(duì)Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒有邊，則它們之間的距離為（）。
題型：?jiǎn)雾?xiàng)選擇題
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項(xiàng)選擇題