100年 - 100年關務三等資料結構#46319

科目：公職◆資料結構 | 年份：100年 | 選擇題數：0 | 申論題數：12

試卷資訊

所屬科目：公職◆資料結構

選擇題 (0)

申論題 (12)

⑴35 的 successor 為何？

⑵50 的 successor 為何？

⑶寫出 Entry successor(Entry e) 的 pseudo code。

⑷寫出 preorder traversal。

⑸寫出 postorder traversal。

⑹寫出 inorder traversal。

⑴畫出 min heap 實際上在大小為 10 的 array 中的 data structure。

⑵insert 11 至 min heap 之後， 1.畫出 insert 後的 tree-like min heap。 2.畫出其 array data structure。

⑶承上，再 delete root 且向 left sub-tree 調整， 1.畫出調整後的 tree-like min heap。 2.畫出其 array data structure。

三、用 HashMap > 的 Java data structure 畫出此 directed weighted graph。

四、找出張三到王五的 Dijkstra’s Shortest Path，要畫出 3 個 data structures: 1. weight sum2. predecessor 3. priority queue 的最後結果。

五、找出以張三為 root 的 Prim’s Minimal Spanning Tree，要畫出 1. tree 2. priority queue2 個 data structures 的最後結果。