阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年警察鐵路高員三級資料結構#45957
> 申論題
三、從一個空的 AVL 樹(AVL tree)開始依序執行以下的插入:MAR、MAY、NOV、 AUG、APR、JAN、DEC、JULY、FEB。在每次插入後繪出 AVL 樹,並註明每一 次插入時所使用的旋轉類型(如果有的話)。(20 分)
相關申論題
⑴由左到右一次抽樣一個字元不限定階數。
#155824
⑵由右到左一次抽樣一個字元限定階數為 3。
#155825
⑶利用單一字元抽樣法找出一個階數最少的查找樹。
#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
⑷實用合理性(10 分)
#155832
⑴設計創意(15 分)
#155833
相關試卷
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
115年 · #138979
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