問答題

【簡答題】

判別下列序列是否為堆，如不是，按照堆排序思想把它調整為堆，用圖表示建堆的過程。
⑴（1，5，7，25，21，8，8，42）
⑵（3，9，5，8，4，17，21，6）

答案：

序列⑴是堆，序列⑵不是堆，調整為堆（假設為大根堆）的過程如下圖所示。
微信掃碼免費搜題