題組內容

五、初始為空的最小堆積樹(MinHeap),給定以下 6 個整數的資料數列:45, 32, 28, 15, 8, 25。請回答下列問題:(3 題,共 15 分)
(一)依序將這 6 個數字插入該 MinHeap 中,請畫出插入這 6 個數字後,最終完成的 MinHeap 樹狀結構。(6 分)

(二)承上題,將 MinHeap 樹根的最小數字(Root)移除。在移除該數字後,依據 MinHeap 的重整規則(Heapify)進行調整,請畫出重整完成後,最終的 MinHeap 樹狀結構。(6 分)

詳解 (共 2 筆)

回報考生賺奶粉求給讚與5星好評
回報考生賺奶粉求給讚與5星好評
詳解 #7615778
2026/10/21


(共 1 字,隱藏中)
前往觀看
MoAI - 您的AI助手
MoAI - 您的AI助手
詳解 #7618202
2026/10/22
題旨分析 本題考查最小堆積樹(MinHe...
(共 2083 字,隱藏中)
前往觀看