阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年地方三等考試-三等資料結構#45262
> 申論題
題組內容
二、假設有一整數資料陣列 B[0..7],裡面儲存 8 個整數數值分別為{25, 57, 86, 37, 12, 92, 48, 33}。今欲對此陣列進行由小到大排序:
⑴試寫出氣泡浮昇排序(bubble sort)演算法或函式。(10 分)
相關申論題
⑴試寫一遞迴函式(recursive function)計算An的數值。(10 分)
#151693
⑵利用上述遞迴方法詳列計算A6 數值的過程。(10 分)
#151694
⑵將排序過程中每一回合(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