試題詳解

試卷：110年 - 110 國立臺灣大學_碩士班招生考試_部分系所:資料結構(B)#102892 | 科目：台大◆電機◆資料結構(B)

試卷資訊

試卷名稱：110年 - 110 國立臺灣大學_碩士班招生考試_部分系所:資料結構(B)#102892

年份：110年

科目：台大◆電機◆資料結構(B)

9. If Dijkstra algorithm is implemented with binary heap as priority queue, then the complexity is
(A)O(|V|²+|E|log|V|)
(B)O(|V|²)
(C)O(|E| log |V|)
(D)O(|E|+|V|Iog|V|)
(E)O(|E|)

正確答案：登入後查看