申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 專技高考_資訊技師：資料結構與資料庫及資料探勘#104174
科目：資料結構與資料庫及資料探勘
年份：110年
排序：0

二、在一個空堆疊（Heap）中插入一串數字 5, 8, 2, 3, 9, 4, 7, 10, 1, 6。如果此堆疊是最大堆積（max-heap），

(二)並根據此堆疊呈現堆積排序法（Heap-Sort）在輸出前兩大數字時的過程。（20 分）

詳解提供者：hchungw

總結
輸出前兩大數字的過程如下：

最大數字：10
調整堆積：
markdown
複製程式碼
9
/ \
8 7
/ \ / \
3 5 4 6
/ \
2 1
第二大數字：9
調整堆積：
markdown
複製程式碼
8
/ \
5 7
/ \ / \
3 1 4 6
/
2
這個過程演示了堆積排序法中提取最大值並重建堆積的操作。