問題詳情

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)

參考答案

答案：B
難度：適中0.411765
統計：A(1),B(7),C(0),D(6),E(0)