阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
96年 - 096年升官等 薦任升官等-技術類資料結構#50809
> 申論題
題組內容
五、有 7 個數依序為 70、250、180、100、20、190、200。
⑴請將上述資料建成一棵 3 次的 B－樹（B-tree of order 3）。（15 分）
相關申論題
⑴請簡要描述二元搜尋法的原理。（5 分）
#181158
⑵設 f (n) 為二元搜尋法的執行時間，請分析 f (n) 和 n 的關係。提示：設 n=2k， 且每次搜尋的資料筆數為前次的一半。（15 分）
#181159
⑴將一筆新的資料 40 存入 A 中，其位置介於資料 10 和 50 之間。請畫出存入 40 後 的狀態。（5 分）
#181160
⑵承上題⑴，將 10 從 A 中刪除，請畫出刪除後的狀態。（5 分）
#181161
⑶承上題⑵，將 60 存入 A 中，使其成為第一筆資料，請畫出存入後的狀態。（5 分）
#181162
⑷承上題⑶，請畫出將 50 刪除後的狀態。（5 分）
#181163
⑴現有一數 X，其值大於 B 但小於 H，將 X 加入此樹，請畫出加入後的二元搜尋樹。 （5 分）
#181164
⑵承上題⑴，今欲將 A 刪除，請畫出刪除後的二元搜尋樹。注意：我們規定一個數 被刪除後，會被其左子樹（left subtree）的最大數取代。（5 分）
#181165
⑶承上題⑵，請寫出此二元樹的中序追蹤（inorder traversal）為何？（5 分）
#181166
⑷承上題⑵，請寫出此二元樹的後序追蹤（postorder traversal）為何？（5 分）
#181167
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入