阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
110年 - 110 地方政府特種考試_三等_資訊處理:資料結構#104908
> 申論題
三、(一)請畫出下圖以鏈結串列(link list)為基礎的相鄰串列(adjacency list) 結構表示之結果。(5 分)
詳解 (共 2 筆)
Chilli
詳解 #5356681
2022/02/24
0->1->2->31...
(共 70 字,隱藏中)
前往觀看
111年警特高普中鋼調查皆上榜
詳解 #5397374
2022/03/28
(共 1 字,隱藏中)
前往觀看
相關申論題
(二)請運用一維陣列設計一資料結構採循序串列(sequential list)架構,其 仍舊以類似子題(一)相鄰串列策略表示無向圖(undirected graph)節點 與邊的關係,但僅以一維陣列呈現第(一)子題之相鄰串列概念。圖之節 點與邊的關係僅以此一維陣列元素記錄並呈現,不可使用其他資料結 構,另外,陣列中亦需記錄此陣列中用來記錄與圖相關資訊之元素個 數;除了說明資料結構外,也請寫出下圖以此資料結構表示之一維陣 列結果。(8 分)
#444776
(三)請列出兩項在程式中以第(一)子題之以鏈結串列(link list)表示圖比以 第(二)子題一維陣列表示圖適合的應用情境或效能優勢。另外,也請列 出兩項在程式中以第(二)子題一維陣列表示圖比以第(一)子題鏈結串列 (link list)表示圖適合的應用情境或效能優勢。(12 分)
#444777
四、區間堆積(interval heap)是一種優先佇列(priority queue) ,請回答下列 相關的問題。 (一)從一個沒有元素的區間堆積開始,依序插入 40, 30, 60, 15, 14, 19, 80, 12, 90 等元素。請畫出最後區間堆積的樹狀結構圖。 (9 分)
#444778
(二)請自第(一)子題建構的區間堆積中刪除元素 12,並畫出刪除該元素後區 間堆積的樹狀結構圖。(3 分)
#444779
(三)請以一維陣列設計資料結構儲存區間堆積,該資料結構可以透過節點 對應之陣列索引值 index 構成的數學式計算出其父節點 parent、左子 節點 left、右子節點 right 與兄弟節點 brother 等在陣列中的索引值。假 設此一維陣列之起始索引值為 0,請列出由 index 構成的計算 parent、 left、right、brother 的數學式。並請畫出以此一維陣列儲存第(一)子題建 構完成的區間堆積的結果。 (12 分)
#444780
(四)舉例並說明一既需要提供最高優先元素,也需要提供最低優先元素的 優先佇列的應用實例或系統。(6 分)
#444781
試(一)寫出此加成反應之反應機構,
#444782
以及(二)畫出加成反應位能變化圖,
#444783
並以(三)熱力學及動力學的理論,詳細說明此一加成反應系統的反應過程。
#444784
二、試寫出下列親核性取代反應的反應機構,並預測反應之產物。
#444785
相關試卷
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
115年 · #138979
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理:資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理:資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理:資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理:資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
113年 · #119489