單項選擇題有n個獨立的作業(yè){1，2，..，n}，由m臺相同的機器進行加工處理。作業(yè)i所需的處理時間為ti?，F(xiàn)約定，任何作業(yè)可以在任何一臺機器上加工處理，但未完工前不允許中斷處理。任何作業(yè)不能拆分成更小的作業(yè)。多機調度問題要求給出一種作業(yè)調度方案，使所給的n個作業(yè)在盡可能短的時間內由m臺機器加工處理完成（n>m）。對于多級調度問題，使用以下哪種貪心策略比較合適（）
A.作業(yè)從小到大依次分配給空閑的機器
B.作業(yè)從大到小依次分配給空閑的機器
C.每個機器分配一樣的作業(yè)數(shù)
D.使用以上幾種貪心策略都能找到最優(yōu)解，所以都合適
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題關于0－1背包問題以下描述正確的是（）
A.可以使用貪心算法找到最優(yōu)解
B.能找到多項式時間的有效算法
C.使用教材介紹的動態(tài)規(guī)劃方法可求解任意0－1背包問題
D.對于同一背包與相同的物品，做背包問題取得的總價值一定大于等于做0－1背包問題
2.單項選擇題當輸入規(guī)模為n時，算法增長率最快的是（）
A.12n
B.100log2n
C.2n2
D.3nlog3n
3.單項選擇題對于下列二分搜索算法，正確的是（）
A.
B.
C.
D.
4.單項選擇題
上述算法的時間復雜度為（）
A.O（2n）
B.O（nlogn）
C.Θ（n?。?br />
D.Θ（nn）
最新試題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題
在一個至少包含三個頂點的加權連通單向圖中，假定邊的權重互不相同，則權重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
題型：單項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
Prim算法適合稀疏圖，其時間復雜度只與邊的數(shù)目有關。
題型：判斷題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題