若以陣列來實作一個最大堆積（max heap）資料結構，並將陣列中的元素依序列出，請問下列何者不可能？
A16, 14, 10, 8, 7, 9, 3
B16, 10, 14, 9, 3, 8, 13
C16, 15, 10, 11, 7, 13, 5正確答案
D16, 12, 10, 9, 8, 7, 6
答案與詳解
為什麼答案是 C
索引 1 的 15 其子為索引 3(11)、4(7)。15≥11,7 OK。但索引 2 的 10 其子為索引 5(13)、6(5)，10<13 違反 max heap 父≥子原則，故不可能。
考點：合法 max heap考點：兄弟無需排序考點：違反父≥子
載入中…
