阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年地方三等考試-三等資料結構#45262
> 申論題
題組內容
一、給一規則的整數數列A={A
0
, A
1
, A
2
, ...}={1, 1, 1, 3, 5, 9, 17, 31, 57,…}。
⑵利用上述遞迴方法詳列計算A6 數值的過程。（10 分）
相關申論題
⑴試寫一遞迴函式（recursive function）計算An的數值。（10 分）
#151693
⑴試寫出氣泡浮昇排序（bubble sort）演算法或函式。（10 分）
#151695
⑵將排序過程中每一回合（iteration）陣列內容的變化情形寫出。（10 分）
#151696
⑴試寫一函式（function）計算並回傳鏈結串列 list 內部節點（node）之數量。 （10 分）
#151697
⑵試寫一函式（function）將鏈結串列 list 進行反轉（inverse）。（10 分）
#151698
⑴說明對二元搜尋樹（binary search tree）加入一筆資料的方法為何？（10 分）
#151699
⑵請畫出所建立之二元搜尋樹（binary search tree）。（10 分）
#151700
⑴請問是否可以正確找到最短路徑？（10 分）
#151701
⑵請說明原因或理由。（需舉圖例說明理由，否則不予計分）（10 分）
#151702
(五)若 n = 10，且每一組球生產後放上裝箱輸送帶的 球的大小順序非固定順序 。假設輸送帶上原本配置 n 個機器人，若改成配置 2n 個機器人， 整組球順序排好的速度可以加快多少？請說明。
#560494
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入