阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
108年 - 108 公務人員升官等公務薦任_資訊處理:資料結構#80495
>
題組內容
三、
⑶
其他申論題
⑶ AVL 樹是一個基於二元搜尋樹的資料結構,請敘述 AVL 樹的定義 並說明為何一個有 n 個節點(鍵值)的 AVL 樹其高度是 O(log n)。 (5 分)
#327994
⑷若將鍵值 36、25、14、27、55、30 以依序加入的方式建構一個 AVL 樹,請繪出每次加入後的 AVL 樹。(10 分)
#327995
⑴請說明如何利用優先佇列將資料物件以鍵值進行排序。
#327996
⑵
#327997
⑷
#327999
⑴
#328000
⑵
#328001
⑶
#328002
一、試求 。(10 分)
#328003
二、令 ,試求 f(x) 在區間[0,10]上的最大值與最小 值。(15 分)
#328004