阿摩線上測驗
題組內容
二、在一個空堆疊（Heap）中插入一串數字 5, 8, 2, 3, 9, 4, 7, 10, 1, 6。如果此堆疊
是最大堆積（max-heap）
，
(二)並根 據此堆疊呈現堆積排序法（Heap-Sort）在輸出前兩大數字時的過程。 （20 分）
詳解 (共 1 筆)
詳解
總結
輸出前兩大數字的過程如下：
輸出前兩大數字的過程如下：
最大數字：10
調整堆積：
markdown
複製程式碼
9
/ \
8 7
/ \ / \
3 5 4 6
/ \
2 1
第二大數字：9
調整堆積：
markdown
複製程式碼
8
/ \
5 7
/ \ / \
3 1 4 6
/
2
這個過程演示了堆積排序法中提取最大值並重建堆積的操作。
調整堆積：
markdown
複製程式碼
9
/ \
8 7
/ \ / \
3 5 4 6
/ \
2 1
第二大數字：9
調整堆積：
markdown
複製程式碼
8
/ \
5 7
/ \ / \
3 1 4 6
/
2
這個過程演示了堆積排序法中提取最大值並重建堆積的操作。