有關Heap sort 演算法，主要是運用何種資料結構來設計？

題目

有關Heap sort 演算法，主要是運用何種資料結構來設計？ A. Queue B. Stack C. Tree D. Linked List

官方答案

• 答案：C. Tree

解析

Heap sort 以「堆積（Heap）」為核心，而堆積是一種完整二元樹（Complete Binary Tree），所以主要運用的資料結構是樹（Tree）。以最大堆積為例，先將資料建構成最大堆積（父節點不小於子節點），此時樹根即最大值，將其與最後一個節點交換並縮小堆積範圍，再向下調整（heapify），重複直到排序完成。佇列、堆疊與連結串列無法像陣列儲存的完整二元樹那樣，以索引直接定位父子節點並在 O(log n) 內維持順序，因此不適用。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。