問題詳情

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

參考答案

答案:D
難度:適中0.438726
統計:A(46),B(62),C(53),D(179),E(0)

內容推薦

內容推薦