單項選擇題Dijkstra算法是解單源最短路徑問題的一個（）算法。
A.動態(tài)規(guī)劃
B.分治
C.回溯
D.貪心
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題哈夫曼算法以（）的方式構(gòu)造表示最優(yōu)前綴碼的二叉樹T。
A.自左向右
B.自右向左
C.自頂向下
D.自底向上
2.單項選擇題設有n個活動的集合E={1，2，…，n}，其中每個活動都要求使用同一資源，而在同一時間內(nèi)只有一個活動使用這一資源，只有一個活動能使用這一資源。能夠得到活動安排問題的最優(yōu)解的貪心策略是（）。
A.開始最早的活動優(yōu)先
B.時間最短活動優(yōu)先
C.結(jié)束時間早的活動優(yōu)先
D.以上都可以
3.單項選擇題下面（）不能使用貪心算法來求解。
A.單源最短路徑
B.活動安排問題
C.0-1背包問題
D.哈夫曼編碼
4.單項選擇題矩陣連乘算法所需的計算空間復雜度為（）。
A.O（n）
B.O（n2）
C.O（n!）
D.O（logn）
5.單項選擇題矩陣連乘算法所需的計算時間復雜度為（）。
A.O（n）
B.O（n2）
C.O（n^3）
D.O（logn）
最新試題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
在解決活動安排問題時應首先對活動進行排序，排序的依據(jù)是（）。
題型：單項選擇題
應用分支限界法的三個關(guān)鍵問題包括（）。
題型：多項選擇題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）
題型：多項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項選擇題
用漸進表示法分析算法復雜度的增長趨勢。
題型：判斷題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題