阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
96年 - 096年第二次司法人員資料結構#55836
> 申論題
題組內容
三、
⑴依下圖建構以節點(node)b 為根(root)的深度搜尋樹(depth-first search tree) ,掃描邊(arc)的順序是根據字母順序。(10 分)
相關申論題
一、分別用反覆合併排序法(iterative merge sort)和遞廻合併排序法(recursive merge sort)將下列數字由小至大排序,必須列出整個排序過程。(20 分) 26, 5, 77, 1, 61, 11, 59, 15, 48, 19
#211115
⑴列出堆積化(heapify)後的陣列。(10 分)
#211116
⑵接著列出加入 20 後的陣列。(5 分)
#211117
⑶再接著列出刪除最大值後的陣列。(5 分)
#211118
⑵根據建構的深度搜尋樹,列出下圖的邊那些是樹邊(tree arc)、前向邊(forward arc)、後向邊(backward arc)、交叉邊(cross arc)。(10 分)
#211120
1
#211122
2
#211123
3
#211124
4
#211125
(五)若 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