阿摩線上測驗 登入

申論題資訊

試卷:110年 - 110 地方政府特種考試_三等_資訊處理:資料結構#104908
科目:公職◆資料結構
年份:110年
排序:0

題組內容

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

申論題內容

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