申論題 - 阿摩線上測驗

申論題資訊

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

四、二元堆積（BinaryHeap）是一種優先佇列（PriorityQueue），主要用來管理具有優先權順序的資料物件，每個資料物件具有一個可以界定大小或前後順序的鍵值（Key），我們在此假設鍵值越低的資料物件有越高的優先權。

(二)請說明堆積排序（HeapSort）的方法並分析其時間複雜度。（5分）