申論題 - 阿摩線上測驗

申論題資訊

試卷：100年 - 100年司法官考三等資料結構#45540
科目：公職◆資料結構
年份：100年
排序：0

二、有一陣列 A＝（163, 231, 356, 93, 869, 987, 58, 349, 271, 33）要由小排到大。

⑵使用堆積排序法（heap sort）需要先將 A 陣列整理成 maxheap，然後再經過九個回合（pass）的 reheap 才能將資料由小排到大，請寫出整理成 maxheap 後與第一個回合 reheap 結束時 A 陣列的內容。（10 分）

詳解提供者：114年高考上榜

Max heap:987,869,356,349,231,163,58,93,271,33
第一回合後
869,349,356,271,231,163,58,93,33,987