阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
108年 - 108 公務人員升官等公務薦任_資訊處理：資料結構#80495
>
題組內容
三、
⑵
其他申論題
⑵是否可以使用一個二元搜尋樹對鍵值（Key）來進行排序（Sorting）？ 如果不行，請解釋其原因。若可以，請描述作法及執行時間。（5 分）
#327993
⑶ AVL 樹是一個基於二元搜尋樹的資料結構，請敘述 AVL 樹的定義 並說明為何一個有 n 個節點（鍵值）的 AVL 樹其高度是 O（log n）。 （5 分）
#327994
⑷若將鍵值 36、25、14、27、55、30 以依序加入的方式建構一個 AVL 樹，請繪出每次加入後的 AVL 樹。（10 分）
#327995
⑴請說明如何利用優先佇列將資料物件以鍵值進行排序。
#327996
⑶
#327998
⑷
#327999
⑴
#328000
⑵
#328001
⑶
#328002
一、試求 。（10 分）
#328003
阿摩線上測驗
登入
阿摩線上測驗
登入