阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
108年 - 108 公務人員升官等公務薦任_資訊處理:資料結構#80495
> 申論題
題組內容
二、以下是關於二元搜尋樹(Binary Search Tree)的問題:
⑵是否可以使用一個二元搜尋樹對鍵值(Key)來進行排序(Sorting)? 如果不行,請解釋其原因。若可以,請描述作法及執行時間。(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
⑴請說明二元搜尋樹的定義?(5 分)
#327992
⑶ 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