試題詳解

17. 圖形(Graph)為常見的資料結構，一般有兩種常用的表示法(representation)，相鄰矩陣(Adjacency Matrix)和相鄰串列 (Adjacency List)，請問下列比較何者正確?
(A)就使用空間而言，邊(Edge)數量較多則適合使用 Adjacency List
(B)就存取資料而言，Adjacency Matrix 存取資料時會稍微快一些
(C)就新增邊的時間複雜度而言，Adjacency Matrix 中增加一條邊，需要 O(|E|)
(D)就刪除邊的時間複雜度而言，Adjacency Matrix 中刪除一條邊，需要 O(|E|)