單項選擇題活動安排問題的貪心算法所需的計算時間為（）。
A.O（n2n）
B.O（n logn）
C.O（2n）
D.O（n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題用貪心法設計算法的關鍵是（）。
A.將問題分解為多個子問題來分別處理
B.選好最優(yōu)量度標準
C.獲取各階段間的遞推關系式
D.滿足最優(yōu)性原理
2.單項選擇題
下面的偽碼最可能是用來求解哪個問題的方案？（）
for（inti=n-1；i>1；i--）{
jMax=min（W[i]-1，c）；
for（intj=0；j< =jMax；j++）{
m[i][j]=m[i+1][j]；
}
for（j=w[]；j< =c；j++）{
m[][j]=max（m[i+1][j]，m[i+1][j-w[]]+v[]）；
A.活動安排問題
B.最優(yōu)前綴碼
C.全排列問題
D.0-1背包問題
3.單項選擇題矩陣連乘問題求解使用了（）算法。
A.動態(tài)規(guī)劃
B.分治
C.遞歸
D.貪心
4.單項選擇題貪心算法的正確性必須通過（）。
A.同行評審
B.編程驗證
C.實例驗證
D.數(shù)學證明
5.單項選擇題貪心算法總是作出在當前看來最好的選擇，它所作出的選擇只是在某種意義上的（）選擇。
A.整體最優(yōu)
B.某實例最優(yōu)
C.局部最優(yōu)
D.按比例最優(yōu)
最新試題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
馬的遍歷問題能否有可行解，與（）有關。
題型：多項選擇題
關于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題
在使用分治法設計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題
應用分支限界法的三個關鍵問題包括（）。
題型：多項選擇題
在一個至少包含三個頂點的加權連通單向圖中，假定邊的權重互不相同，則權重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題