阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
108年 - 108 公務人員升官等公務薦任_資訊處理：資料結構#80495
> 申論題
題組內容
二、以下是關於二元搜尋樹（Binary Search Tree）的問題：
⑴請說明二元搜尋樹的定義？（5 分）
相關申論題
⑴考慮中序運算式(6 − 2)×(5+ 9 / 3) + 4×7，請說明其前序與後序運算式 分別為何？（8 分）
#327989
⑵請說明為何中序運算式需要使用括號來輔助界定運算元的優先順序 而前序與後序運算式則無需括號？（7 分）
#327990
⑶請說明如何利用一個堆疊（Stack）結構計算出一個後序運算式的值， 並以後序運算式 a b × c + d c / −為例，其中 a = 3, b = 5, c = 2, d = 6， 請逐步列出運算過程中堆疊的內容。（10 分）
#327991
⑵是否可以使用一個二元搜尋樹對鍵值（Key）來進行排序（Sorting）？ 如果不行，請解釋其原因。若可以，請描述作法及執行時間。（5 分）
#327993
⑶ AVL 樹是一個基於二元搜尋樹的資料結構，請敘述 AVL 樹的定義 並說明為何一個有 n 個節點（鍵值）的 AVL 樹其高度是 O（log n）。 （5 分）
#327994
⑷若將鍵值 36、25、14、27、55、30 以依序加入的方式建構一個 AVL 樹，請繪出每次加入後的 AVL 樹。（10 分）
#327995
⑴請說明如何利用優先佇列將資料物件以鍵值進行排序。
#327996
⑵
#327997
⑶
#327998
⑷
#327999
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入