阿摩線上測驗
登入
首頁
>
公職◆資料結構
> 101年 - 101年警察高員三級資料結構#44958
101年 - 101年警察高員三級資料結構#44958
科目：
公職◆資料結構 |
年份：
101年 |
選擇題數：
0 |
申論題數：
15
試卷資訊
所屬科目：
公職◆資料結構
選擇題 (0)
申論題 (15)
一、⑴假設 a 為一個整數陣列（array of integers），請寫一個遞迴函式（recursive function）以求出陣列中之最大元素值。（10 分）
⑵請寫一個遞迴函式（recursive function）依序列印出完成河內塔（Towers of Hanoi） 要求所需要的移動。（10 分）
⑴前序走訪： A B D G C E H F
中序走訪： D G B A H E C F
⑵中序走訪： E G L M P Q R X
後序走訪： E L G Q P X R M
⑶前序走訪： A B D F H C E G 後序走訪： H F D B G E C A 如果是唯一的話，請畫出具該二種走訪結果的二元樹。（20 分）
⑴請畫出每個值插入堆積後的最大堆積（max heap）。（10 分）
⑵請畫出每個值插入堆積後的最小堆積（min heap）。（10 分）
⑴請分別列出使用二元搜尋（binary search）與費氏搜尋（Fibonacci search）該組資 料時的搜尋軌跡（可用二元樹表示之）。（7 分）
⑵若尋找 83 與 117 二個數字，請分別求出上列兩種搜尋所需的搜尋次數。（7 分）
⑶請說明費氏搜尋優於二元搜尋之處。（6 分）
【已刪除】五、⑴針對下圖之邊活動（Activity-on-Edge；AOE）網路，計算它每個活動的最早與最 晚開始時間。利用前向－後向方法（forward-backward approach）。（4 分）
⑵這個計畫的最早完成時間為何？（4 分）
⑶那些活動是臨界（critical）活動？（4 分）
⑷請畫出其臨界網路。（4 分）
⑸是否存在一個活動，當我們加速它的工作時間時會造成整個計畫時程縮短？（4 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
