單項選擇題背包問題的貪心算法所需的計算時間為（）
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在下列算法中得到的解未必正確的是（）。
A.蒙特卡羅算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法
2.單項選擇題合并排序算法是利用（）實現(xiàn)的算法。
A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
3.單項選擇題采用廣度優(yōu)先策略搜索的算法是（）。
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
4.單項選擇題下列算法中通常以自底向下的方式求解最優(yōu)解的是（）
A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
5.單項選擇題下列不是動態(tài)規(guī)劃算法基本要素的是（）。
A.定義最優(yōu)解
B.構(gòu)造最優(yōu)解
C.算出最優(yōu)解
D.子問題重疊性質(zhì)
最新試題
下列關(guān)于效率的說法正確的是（）。
題型：多項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現(xiàn)運行k次該算法，其答案一直不變，問該答案的正確率是（）。
題型：單項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結(jié)點時才去更新bestw，其目的是什么？（）
題型：單項選擇題
在使用分治法設(shè)計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題
在一個至少包含三個頂點的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
題型：判斷題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題