單項(xiàng)選擇題調(diào)度問題的算法設(shè)計(jì)策略是（）
A.加工時(shí)間短的優(yōu)先安排
B.加工時(shí)間長的優(yōu)先安排
C.等待時(shí)間短的優(yōu)先安排
D.以上都不對(duì)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題背包問題的算法設(shè)計(jì)策略是（）
A.重量小的優(yōu)先裝
B.價(jià)值大的優(yōu)先裝
C.單位重量價(jià)值大的優(yōu)先裝
D.以上都不對(duì)
2.單項(xiàng)選擇題
下述描述算法的方式采用的是算法的哪種描述方式（）
A.自然語言
B.程序流程圖
C.偽碼
D.程序設(shè)計(jì)語言
3.單項(xiàng)選擇題階乘問題求n!算法的時(shí)間復(fù)雜度為（）。
A.n
B.n!
C.2n
D.n2
4.單項(xiàng)選擇題算法的基本特性不包括（）
A.先進(jìn)性
B.有窮性
C.有輸入輸出
D.無二義性
5.單項(xiàng)選擇題算法的常見描述方式不包括（）
A.代碼
B.甘特圖
C.偽代碼
D.流程圖
最新試題
有一個(gè)問題的蒙特卡洛算法，給定一個(gè)實(shí)例，已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問該答案的正確率是（）。
題型：單項(xiàng)選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項(xiàng)選擇題
在隊(duì)列式分支限界法解決裝載問題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
題型：單項(xiàng)選擇題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項(xiàng)選擇題
將長度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
題型：判斷題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項(xiàng)選擇題
使用窮舉法求解最長遞增子序列的時(shí)間復(fù)雜度為（）。
題型：單項(xiàng)選擇題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項(xiàng)選擇題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
下面哪個(gè)問題不是NPC問題？（）
題型：單項(xiàng)選擇題