11.有關圖的表示法,針對一個有個節點、m條邊的「無向圖」,以下關於圖的表示法與空間複雜度的敘述,正確有幾項?(甲) 使用鄰接矩陣表示圖時,空間複雜度大約是O(n2)(乙) 使用鄰接串列表示圖時,空間複雜度大約是O(n+m)(丙) 對「非常稀疏」的圖(m遠小於n2),鄰接串列通常比鄰接矩陣更省空間(丁) 對「非常稠密」的圖(m接近n2),鄰接矩陣與鄰接串列的空間複雜度階數其實差不多(戊) 在鄰接串列中,判斷兩個節點之間是否存在邊,一定是 O(1) 時間
(A) 1
(B) 2
(C) 3
(D) 4
(E) 5
答案:登入後查看
統計: 尚無統計資料
統計: 尚無統計資料