阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
106年 - 特種考試地方政府公務人員考試/資料結構#67052
> 申論題
題組內容
一、給定一個以一維陣列 A[i]所表示的二元樹(binary tree)如下:(每小題 5 分,共 30 分)
⑶A[i]所代表的節點之左子節點(left-child node)應在陣列 A[.]的那一個位置?請寫 出公式。
詳解 (共 3 筆)
KL
詳解 #3712112
2019/12/16
根據圖 所有左子節點的的數字都是父節點*...
(共 83 字,隱藏中)
前往觀看
111年警特高普中鋼調查皆上榜
詳解 #5371919
2022/03/08
可以由以上圖片推得,S的左子節點為B,S...
(共 94 字,隱藏中)
前往觀看
Bear
詳解 #2854076
2018/06/15
A[2i]
(共 7 字,隱藏中)
前往觀看
相關申論題
⑷請寫出該樹之後序遍歷(Postorder Traversal)結果。
#269762
⑸請寫出該樹之前序遍歷(Preorder Traversal)結果。
#269763
⑹請寫出該樹之中序遍歷(Inorder Traversal)結果。
#269764
⑴佇列(queue)
#269765
⑵雙向連結串列(doubly-linked list)
#269766
⑶二元搜尋樹(binary search tree)
#269767
⑷AVL樹(AVL tree)
#269768
⑴請用至多二行虛擬碼程式刪除 C 所指向節點。結果必須維持環狀單向鏈結串列。(5 分)
#269769
⑵請用至多二行虛擬碼程式將 B 所指向串列插入 A 所指向串列。結果必須維持環狀 單向鏈結串列。(10 分)
#269770
⑶請用至多四行虛擬碼程式寫出可將 B 所指向節點插入至 A 所指向節點之「前」,但 必須維持環狀單向鏈結串列。(15 分)
#269771
相關試卷
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