申論題 - 阿摩線上測驗

申論題資訊

試卷：109年 - 109 高等考試_三級_資訊處理：資料結構#88766
科目：公職◆資料結構
年份：109年
排序：0

(三)二元堆積（Binary Heap）是一個優先佇列的資料結構，因為我們考慮鍵值小的物件有高的優先權，所以又可稱為最小堆積（Minimum Heap）。

(3)前揭「在結構上最小堆積為一個完全二元樹（Complete Binary Tree），若使用一個陣列來實作最小堆積，陣列中物件的鍵值放置如下，請描述此陣列對應的完全二元樹（以樹狀結構表示）。

」中的完全二元樹並未有堆積特性，請將其進行堆積化（Heapify），並以陣列表示出堆積化後的最小堆積所對應之完全二元樹。