阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
101年 - 101年警察高員三級資料結構#44958
> 申論題
⑶那些活動是臨界（critical）活動？（4 分）
相關申論題
一、⑴假設 a 為一個整數陣列（array of integers），請寫一個遞迴函式（recursive function）以求出陣列中之最大元素值。（10 分）
#149824
⑵請寫一個遞迴函式（recursive function）依序列印出完成河內塔（Towers of Hanoi） 要求所需要的移動。（10 分）
#149825
⑴前序走訪： A B D G C E H F 中序走訪： D G B A H E C F
#149826
⑵中序走訪： E G L M P Q R X 後序走訪： E L G Q P X R M
#149827
⑶前序走訪： A B D F H C E G 後序走訪： H F D B G E C A 如果是唯一的話，請畫出具該二種走訪結果的二元樹。（20 分）
#149828
⑴請畫出每個值插入堆積後的最大堆積（max heap）。（10 分）
#149829
⑵請畫出每個值插入堆積後的最小堆積（min heap）。（10 分）
#149830
⑴請分別列出使用二元搜尋（binary search）與費氏搜尋（Fibonacci search）該組資 料時的搜尋軌跡（可用二元樹表示之）。（7 分）
#149831
⑵若尋找 83 與 117 二個數字，請分別求出上列兩種搜尋所需的搜尋次數。（7 分）
#149832
⑶請說明費氏搜尋優於二元搜尋之處。（6 分）
#149833
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入