單項選擇題?給定n個任務接受同一臺機器加工，任務i有服務時間和要求截止時間（ti，di），找出最小延遲方案，即所有任務延遲時間最大值的最小化問題。如3個任務1、2、3，服務時間和截至時間為（2，4）（1，2）（7，7），如按照1-2-3順序安排，各任務的延遲為0，1，3，延遲的最大值為3。使用貪心算法，如下哪種貪心策略可得到最優(yōu)解？（）
A.以服務時間ti從小到大安排
B.以di-ti從小到大安排
C.以截止時間di從小到大安排
D.以上都不可能
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題快速排序算法，其時間復雜性是O（n2），而其平均時間復雜性是θ（nlogn），下面哪些方法可以改善快速排序算法的性能？（）
A.拉斯維加斯算法
B.蒙特卡洛算法
C.洗牌算法
D.舍伍德算法
2.多項選擇題P問題、NP問題、NPC問題，下列哪些解釋是正確的？（）
A.P問題是確定性算法多項式時間復雜性解決的可判定問題
B.NP問題是確定性算法不能在多項式時間復雜性解決的可判定問題
C.
D.
3.單項選擇題在下列算法中，可求解n皇后問題的算法是（）。
A.數值概率算法
B.舍伍德算法
C.拉斯維加斯算法
D.蒙特卡羅算法
4.單項選擇題下列哪些問題不能用貪心算法求最優(yōu)解？（）
A.最小生成樹
B.單源最短路徑
C.最優(yōu)二叉搜素樹
D.哈夫曼編碼樹
5.單項選擇題哈夫曼編碼樹算法中用優(yōu)先隊列（堆）存儲生成的結點，n個字符的哈夫曼編碼樹算法時間復雜性為（）。
A.O（n2n）
B.O（nlogn）
C.O（n2）
D.O（n）
最新試題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數有界，這種算法是（）。
題型：單項選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復雜度為O（m+n）。
題型：判斷題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
輸入數組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題
在N皇后問題中，需要將棋盤當做一個二維數組來分析，對于該二維數組，以下說法正確的是（）。
題型：多項選擇題
應用分支限界法的三個關鍵問題包括（）。
題型：多項選擇題