下列關於堆積（Heap）的敘述何者錯誤？
A堆積必須是一個完美二元樹（perfect or full binary tree）正確答案
B在最大堆積（max heap）中，每一個節點的值都不小於兒子們的值
C堆積是一個可利用陣列來實作的樹狀資料結構
D堆積可用於排序，利用堆積完成排序的演算法稱作堆積排序（heap sort）
答案與詳解
為什麼答案是 A
錯誤敘述（題目要選的答案）。Heap 的要求是「完整二元樹（complete binary tree）」：除最後一層外都填滿，最後一層節點靠左排列；不需要是 perfect（每層全滿）或 full（每節點 0 或 2 個子）。
考點：名詞混淆考點：Max Heap 定義考點：陣列實作考點：Heap Sort
載入中…
