用堆積排序法（Heap Sort）排序時，要先用 BuildMaxHeap（）將資料所存放的矩陣調整成 Max Heap，再進行排序。現有矩陣：30 41 59 26 53 58 98，經 BuildMaxHeap（）後，得到結果為何（以矩陣儲存資料的方式排列）？
A59 53 58 26 41 30 98
B98 53 59 26 41 58 30正確答案
C58 53 30 26 41 59 98
D53 41 30 26 58 59 98
答案與詳解
為什麼答案是 B
從 index 2（值 59）heapify：59 與子 98 交換→98；index 1（41）與子 53 交換；index 0（30）下沉經 53、58，最終得 98 53 59 26 41 58 30。
考點：根節點誤判考點：BuildMaxHeap考點：Heapify 錯誤考點：階段混淆
載入中…
