阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
110年 - 110 公務升官等考試_薦任_資訊處理:資料結構#103713
> 申論題
題組內容
一、請試述下列名詞之意涵:(每小題 5 分,共 20 分)
(四)拓撲排序(Topology Sort)
詳解 (共 2 筆)
無法顯示
詳解 #5360555
2022/02/27
(共 1 字,隱藏中)
前往觀看
一起撐住一起上榜
詳解 #7264345
2025/12/21
(共 1 字,隱藏中)
前往觀看
相關申論題
(一)將指標 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
(四)來源節點 a 出發到其他五個目的節點之最短路徑走法與成本分別為 何?(10 分)
#438621
(一)5 根桿件分別承受的軸力(正值表示張力,負值表示壓力) 。(15 分)
#438622
(二)已知長度為 L 的簡支撐柱(simply supported column)承受壓力達臨界 值,會發生挫屈(buckling) 。持續增加 B 點集中力 F 至 何值,那一根桿件先發生挫屈?(10 分)
#438623
相關試卷
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