13 下列對圖(graph)資料結構的敘述,何者正確?
(A)表示一個圖時,當圖中的點(vertex)數目很多但邊(edge)的數目很少時,用 adjacency list 方式比起 用 adjacency matrix 方式會比較浪費記憶體空間
(B)要判斷一個圖當中某兩個點間是否有一個邊存在,用 adjacency matrix 方式比起用 adjacency list 方式會 比較浪費時間
(C)一個圖當中不能有迴圈存在
(D)一個樹也可被視為是一個圖

答案:登入後查看
統計: A(77), B(132), C(89), D(405), E(0) #1652625

詳解 (共 1 筆)

#2725450
(A)graph的V多E少時若用 adj...
(共 152 字,隱藏中)
前往觀看
15
0