阿摩線上測驗 登入

試題詳解

試卷:106年 - 新北市立高級中學106學年度教師聯合甄選初試-高中資訊#61741 | 科目:教甄◆資訊科技概論專業(電腦科)

試卷資訊

試卷名稱:106年 - 新北市立高級中學106學年度教師聯合甄選初試-高中資訊#61741

年份:106年

科目:教甄◆資訊科技概論專業(電腦科)

40. 電腦演算法中,BFS(Breadth-First Search)用於使用 adjacency matrix 資料結構的 graph G(V,E),其時間複雜度是?
(A) O(|V|)
(B) O(|V|+|E|)
(C) O(|V|3 )
(D) O(|V|2 )
正確答案:登入後查看

詳解 (共 2 筆)

推薦的詳解#2374565
未解鎖
廣度優先搜尋(BFS)不斷找出尚未遍歷的...
(共 297 字,隱藏中)
前往觀看
12
0
推薦的詳解#3839693
未解鎖
該題題目為adjacency matri...
(共 46 字,隱藏中)
前往觀看
1
0