申論題 - 阿摩線上測驗

申論題資訊

試卷：104年 - 104年高員三級鐵路人員_資訊處理資料結構#22433
科目：公職◆資料結構
年份：104年
排序：0

申論題內容

二、有一陣列 A＝（179, 208, 306, 93, 859, 984, 55, 9, 271, 33）要由小排到大。使用堆積排序法（heap sort）需要先將 A 陣列整理成 max heap，然後再經過 9 個回合（pass）的 reheap 才能將資料由小排到大，請寫出整理成 max heap 後與第一個回合 reheap 結束時 A 陣列的內容。（10 分）