阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
110年 - 110 公務升官等考試_薦任_資訊處理：資料結構#103713
> 申論題
題組內容
一、請試述下列名詞之意涵：（每小題 5 分，共 20 分）
(四)拓撲排序（Topology Sort）
相關申論題
(一) B+ 樹（B+ Tree）
#438610
(二)完美雜湊函數（Perfect Hash Function）
#438611
(三)霍夫曼編碼（Huffman Coding）
#438612
(一)將指標 p 之後面連續兩個節點位置交換，如下圖所示。（15 分）
#438614
(二)將指標 p 之前後節點位置交換，如下圖所示。（15 分）
#438615
(一)此二維空間平面分割結果將為何？
#438616
(二)對應的二元樹將為何？
#438617
(一)使用 Kruskal’s algorithm 找最小成本擴張樹（Minimal Cost Spanning 。執行過程中，將邊（edge）逐步加入此 MST 之順序為何？ Tree, MST） 請以邊所對應的兩端節點表示此邊。 （5 分）
#438618
(二)使用 Prim’s algorithm 找出最小成本擴張樹（MST），從節點 a 出發。 執行過程中，將邊（edge）逐步加入此 MST 之順序為何？請以邊所對 應的兩端節點表示此邊。（5 分）
#438619
(三)使用 Dijkstra’s algorithm 找出從節點 a（來源節點）到其五個節點（目 的節點）之最短路徑（shortest path） 。執行過程中，逐步找出最短路徑 的目的節點順序為何？從節點 a 到目的節點之最短路徑被找出表示演 算法不再檢視此目的節點之其它可能最短路徑。（10 分）
#438620
相關試卷
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
112年 - 112 地方政府特種考試_三等_資訊處理：資料結構#118368
112年 · #118368
112年 - 112 公務升官等考試_薦任_資訊處理：資料結構#117327
112年 · #117327
阿摩線上測驗
登入
阿摩線上測驗
登入