阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年關務三等資料結構#46319
>
題組內容
二、下圖為 min heap,請回答下列問題:(25 分)
⑶承上,再 delete root 且向 left sub-tree 調整, 1.畫出調整後的 tree-like min heap。 2.畫出其 array data structure。
其他申論題
⑸寫出 postorder traversal。
#157823
⑹寫出 inorder traversal。
#157824
⑴畫出 min heap 實際上在大小為 10 的 array 中的 data structure。
#157825
⑵insert 11 至 min heap 之後, 1.畫出 insert 後的 tree-like min heap。 2.畫出其 array data structure。
#157826
三、用 HashMap 的 Java data structure 畫出此 directed weighted graph。
#157828
四、找出張三到王五的 Dijkstra’s Shortest Path,要畫出 3 個 data structures: 1. weight sum2. predecessor 3. priority queue 的最後結果。
#157829
五、找出以張三為 root 的 Prim’s Minimal Spanning Tree,要畫出 1. tree 2. priority queue2 個 data structures 的最後結果。
#157830
一、試依都市計畫法規說明都市更新處理方式。(10 分)
#157831
二、試依建築技術規則說明直通樓梯之設置規定。(10 分)何種情況下應設置二座以上 直通樓梯?(10 分)
#157832
三、試依建築法說明建築線之定義。(10 分)建築線對建築基地與建築物之限制為何? (10 分)
#157833