阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年警察鐵路高員三級資料結構#45957
> 申論題
題組內容
四、請分別依如下要求畫出下列資料的查找樹(tries):(20 分) SYKHOI 、 MUSTANG 、 AMIOT 、 MARAUDER 、 HELLDIVER 、 MACCHI 、 HEINKEL、AVENGER、SPITFIRE、AVRO
⑴由左到右一次抽樣一個字元不限定階數。
相關申論題
⑴請畫出該圖。
#155816
⑵請列出該圖長度為 2 之路徑矩陣(path matrix of length 2)。
#155817
⑶何謂遞移封閉矩陣(transitive closure matrix)?請以該圖為例說明如何求其遞移 封閉矩陣。
#155818
⑷何謂反射遞移封閉矩陣(reflexive transitive closure matrix)?請列出該圖之反射 遞移封閉矩陣。
#155819
⑴列出霍夫曼樹(the Huffman tree:產生該樹時請以字母順序較前者列於左子樹為 原則)。
#155820
⑵列出各字母之編碼。
#155821
⑶寫出該字串之編碼。
#155822
三、從一個空的 AVL 樹(AVL tree)開始依序執行以下的插入:MAR、MAY、NOV、 AUG、APR、JAN、DEC、JULY、FEB。在每次插入後繪出 AVL 樹,並註明每一 次插入時所使用的旋轉類型(如果有的話)。(20 分)
#155823
⑵由右到左一次抽樣一個字元限定階數為 3。
#155825
⑶利用單一字元抽樣法找出一個階數最少的查找樹。
#155826
相關試卷
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