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