阿摩線上測驗 登入

試題詳解

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

試卷資訊

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

年份：110年

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

10. If Dijkstra algorithm is implemented with doubly-linked list as priority qucue, then the complexity is
(A)O(|V|2+|E|log|V|)
(B)O(|V|2)
(C) O|E| log|V|)
(D)O(|E|+|V|(log|V|)
(E) O(|E|)
正確答案：登入後查看