有關 Heap sort 演算法，主要是運用何種資料結構來設計？
AQueue
BStack
CTree正確答案
DLinked List
答案與詳解
為什麼答案是 C
Heap 是一種完全二元樹 (Complete Binary Tree)，分 Max-Heap 與 Min-Heap。Heap sort 透過建堆與反覆取根節點達成排序，時間複雜度 O(n log n)。
考點：佇列 FIFO考點：堆疊 LIFO考點：堆積樹考點：鏈結串列
載入中…
Heap 是一種完全二元樹 (Complete Binary Tree)，分 Max-Heap 與 Min-Heap。Heap sort 透過建堆與反覆取根節點達成排序，時間複雜度 O(n log n)。
