申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 地方政府特種考試_三等_資訊處理：資料結構#104908
科目：公職◆資料結構
年份：110年
排序：0

四、區間堆積（interval heap）是一種優先佇列（priority queue），請回答下列相關的問題。

(一)從一個沒有元素的區間堆積開始，依序插入 40, 30, 60, 15, 14, 19, 80, 12, 90 等元素。請畫出最後區間堆積的樹狀結構圖。（9 分）

(二)請自第(一)子題建構的區間堆積中刪除元素 12，並畫出刪除該元素後區間堆積的樹狀結構圖。（3 分）