阿摩線上測驗 登入

試題詳解

試卷:110年 - 110 國立臺灣大學_碩士班招生考試_電信工程研究所丙組:資料結構與演算法(B)#113108 | 科目:研究所、轉學考(插大)◆資料結構與演算法

試卷資訊

試卷名稱:110年 - 110 國立臺灣大學_碩士班招生考試_電信工程研究所丙組:資料結構與演算法(B)#113108

年份:110年

科目:研究所、轉學考(插大)◆資料結構與演算法

35. If Dijkstra algorithm is implemented with doubly-linked Iist as prionity qucue, then the complexity is
(A) O(|V|2+1Ellog|V|)
(B) O(|V|2)
(C) O(|E|log|V|)
(D) O(|E|+|V| log|V|)
(E) O(|E|)

正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#7105798
未解鎖
題目解析 這道題目考察的是 Dijks...
(共 1126 字,隱藏中)
前往觀看
0
0