阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
107年 - 107 鐵路高員三級 - 資料結構#69642
> 申論題
一、若已知一個二元樹(binary tree)的節點數(node)總共有 305 個,且有 104 個樹葉 節點(leaf node),試求出分支度(degree of branch)為 1 的節點數有多少個?(10 分)
詳解 (共 3 筆)
摩友(100006037195054)
詳解 #3257972
2019/03/23
tree重要概念n0:分支度為零的節點n...
(共 144 字,隱藏中)
前往觀看
Bear
詳解 #2853922
2018/06/15
n0+n1+n2 = 305n0=104...
(共 48 字,隱藏中)
前往觀看
我還有明天
詳解 #5164944
2021/10/19
公式:
n0=n2+1
ntotal=n0+n1+n2
題目給:
no=104
ntotal=305
可求出:
n2=104
n1=103
相關申論題
⑴請畫出此二元樹。(10 分)
#279723
⑵請寫出此二元樹的前序追蹤(preorder traversal)。(5 分)
#279724
⑶請寫出此二元樹的廣度優先走訪順序(breadth-first traversal)。(5 分)
#279725
⑴試寫出下圖的相鄰矩陣(adjacency matrix)及相鄰串列(adjacency list)。(10 分)
#279726
⑵請使用 Kruskal 演算法找出下圖的其一種最小生成樹(minimum spanning tree), 並寫出最小生成樹的邊之建構順序。(15 分)
#279727
⑴請按照合併排序法(merge sort)步驟,列出此八個數字的順序變化過程。(10 分)
#279728
⑵請按照快速排序法(quick sort)步驟,列出此八個數字的順序變化過程。(10 分)
#279729
⑶如果輸入 n 筆資料時,請寫出這二種排序法之時間複雜度以及空間複雜度。 (10 分)
#279730
⑴以遞迴的呼叫方式寫出二元搜尋法(binary search)。(10 分)
#279731
⑵根據所寫的虛擬碼或程式碼,寫出二元搜尋法之時間複雜度。(5 分)
#279732
相關試卷
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