問答題采用高級程序設(shè)計語言表達算法,主要好處是什么?
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若L是一個NP完全問題,L經(jīng)過多項式時間變換后得到問題l,則l是()
A.P類問題
B.NP難問題
C.NP完全問題
D.P類語言
2.單項選擇題在一般輸入數(shù)據(jù)的程序里,輸入多多少少會影響到算法的計算復(fù)雜度,為了消除這種影響可用()對輸入進行預(yù)處理。
A.蒙特卡羅算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法
3.單項選擇題若線性規(guī)劃問題存在最優(yōu)解,它一定不在()
A.可行域的某個頂點上
B.可行域的某條邊上
C.可行域內(nèi)部
D.以上都不對
4.單項選擇題投點法是()的一種。
A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法
5.單項選擇題FIFO是()的一搜索方式。
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
最新試題
馬的遍歷問題能否有可行解,與()有關(guān)。
題型:多項選擇題
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。
題型:單項選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為()。
題型:單項選擇題
有這樣一種算法,運行一次一定能找到問題的解,有時不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。
題型:單項選擇題
在N皇后問題中,需要將棋盤當做一個二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。
題型:多項選擇題
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個樓層。
題型:單項選擇題
?有這樣一種算法,運行一次可能找不到問題的解,運行多次就一定能找到問題的解,且運行次數(shù)有界,這種算法是()。
題型:單項選擇題
下面哪個問題不是NPC問題?()
題型:單項選擇題
在對Dijkstra算法進行初始化時,如果兩個頂點之間沒有邊,則它們之間的距離為()。
題型:單項選擇題
輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。
題型:單項選擇題