阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
107年 - 107 鐵路高員三級 - 資料結構#69642
> 申論題
題組內容
三、給定一權重圖（weighted graph）如下：
⑵請使用 Kruskal 演算法找出下圖的其一種最小生成樹（minimum spanning tree）， 並寫出最小生成樹的邊之建構順序。（15 分）
相關申論題
一、若已知一個二元樹（binary tree）的節點數（node）總共有 305 個，且有 104 個樹葉 節點（leaf node），試求出分支度（degree of branch）為 1 的節點數有多少個？（10 分）
#279722
⑴請畫出此二元樹。（10 分）
#279723
⑵請寫出此二元樹的前序追蹤（preorder traversal）。（5 分）
#279724
⑶請寫出此二元樹的廣度優先走訪順序（breadth-first traversal）。（5 分）
#279725
⑴試寫出下圖的相鄰矩陣（adjacency matrix）及相鄰串列（adjacency list）。（10 分）
#279726
⑴請按照合併排序法（merge sort）步驟，列出此八個數字的順序變化過程。（10 分）
#279728
⑵請按照快速排序法（quick sort）步驟，列出此八個數字的順序變化過程。（10 分）
#279729
⑶如果輸入 n 筆資料時，請寫出這二種排序法之時間複雜度以及空間複雜度。 （10 分）
#279730
⑴以遞迴的呼叫方式寫出二元搜尋法（binary search）。（10 分）
#279731
⑵根據所寫的虛擬碼或程式碼，寫出二元搜尋法之時間複雜度。（5 分）
#279732
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入
