阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年關務三等資料結構#46319
> 申論題
題組內容
二、下圖為 min heap,請回答下列問題:(25 分)
⑴畫出 min heap 實際上在大小為 10 的 array 中的 data structure。
相關申論題
⑴35 的 successor 為何?
#157819
⑵50 的 successor 為何?
#157820
⑶寫出 Entry successor(Entry e) 的 pseudo code。
#157821
⑷寫出 preorder traversal。
#157822
⑸寫出 postorder traversal。
#157823
⑹寫出 inorder traversal。
#157824
⑵insert 11 至 min heap 之後, 1.畫出 insert 後的 tree-like min heap。 2.畫出其 array data structure。
#157826
⑶承上,再 delete root 且向 left sub-tree 調整, 1.畫出調整後的 tree-like min heap。 2.畫出其 array data structure。
#157827
三、用 HashMap 的 Java data structure 畫出此 directed weighted graph。
#157828
四、找出張三到王五的 Dijkstra’s Shortest Path,要畫出 3 個 data structures: 1. weight sum2. predecessor 3. priority queue 的最後結果。
#157829
相關試卷
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