題組內容

三、(一)請畫出下圖以鏈結串列（link list）為基礎的相鄰串列（adjacency list） 結構表示之結果。（5 分）
61b98dfeb39e5.jpg
 (二)請運用一維陣列設計一資料結構採循序串列（sequential list）架構，其 仍舊以類似子題(一)相鄰串列策略表示無向圖（undirected graph）節點 與邊的關係，但僅以一維陣列呈現第(一)子題之相鄰串列概念。圖之節 點與邊的關係僅以此一維陣列元素記錄並呈現，不可使用其他資料結 構，另外，陣列中亦需記錄此陣列中用來記錄與圖相關資訊之元素個 數；除了說明資料結構外，也請寫出下圖以此資料結構表示之一維陣 列結果。（8 分）

(三)請列出兩項在程式中以第(一)子題之以鏈結串列（link list）表示圖比以 第(二)子題一維陣列表示圖適合的應用情境或效能優勢。另外，也請列 出兩項在程式中以第(二)子題一維陣列表示圖比以第(一)子題鏈結串列 （link list）表示圖適合的應用情境或效能優勢。（12 分）

詳解 (共 1 筆)

111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5397425
2022/03/28
鏈結串列適合使用的情境或效能優勢:1.插...
(共 443 字，隱藏中）
前往觀看