司法海巡移民特考計算機大意106 年第 13 題單選題

下列對圖（graph）資料結構的敘述，何者正確？

A表示一個圖時，當圖中的點（vertex）數目很多但邊（edge）的數目很少時，用 adjacency list 方式比起用 adjacency matrix 方式會比較浪費記憶體空間

B要判斷一個圖當中某兩個點間是否有一個邊存在，用 adjacency matrix 方式比起用 adjacency list 方式會比較浪費時間

C一個圖當中不能有迴圈存在

D一個樹也可被視為是一個圖正確答案

答案與詳解

正確答案

樹是無迴圈的連通圖，屬於圖的特例；adjacency list 適合稀疏圖、matrix 適合查邊快速。

正確。樹是「連通、無迴圈、無向」的圖，具備圖的所有元素（點 V、邊 E），因此樹是圖的一種特例，可被視為圖。

考點：稀疏圖儲存考點：邊查詢效率考點：圖的定義考點：樹是圖的特例

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。