阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年警察鐵路高員三級資料結構#45957
>
題組內容
四、請分別依如下要求畫出下列資料的查找樹(tries):(20 分) SYKHOI 、 MUSTANG 、 AMIOT 、 MARAUDER 、 HELLDIVER 、 MACCHI 、 HEINKEL、AVENGER、SPITFIRE、AVRO
⑵由右到左一次抽樣一個字元限定階數為 3。
其他申論題
⑵列出各字母之編碼。
#155821
⑶寫出該字串之編碼。
#155822
三、從一個空的 AVL 樹(AVL tree)開始依序執行以下的插入:MAR、MAY、NOV、 AUG、APR、JAN、DEC、JULY、FEB。在每次插入後繪出 AVL 樹,並註明每一 次插入時所使用的旋轉類型(如果有的話)。(20 分)
#155823
⑴由左到右一次抽樣一個字元不限定階數。
#155824
⑶利用單一字元抽樣法找出一個階數最少的查找樹。
#155826
⑴計算階層函數 n!的值:在 n=0 或 1 時的值是 1;在 n > 1 時,它的值為 n*(n-1)! 。
#155827
⑵使用二元搜尋(binary search),在排序好的整數陣列 list[0] ≦ list[1] ≦ … ≦ list[n-1]中找出一個要找的整數(searchnum),若有找到則傳回它的位置,不然 就傳回 -1。
#155828
⑴設計創意(15 分)
#155829
⑵完整度與精緻度(15 分)
#155830
⑶整體藝術性(10 分)
#155831