问答题
简答题
判别下列序列是否为堆,如不是,按照堆排序思想把它调整为堆,用图表示建堆的过程。
⑴(1,5,7,25,21,8,8,42)
⑵(3,9,5,8,4,17,21,6)
【参考答案】
序列⑴是堆,序列⑵不是堆,调整为堆(假设为大根堆)的过程如下图所示。
点击查看答案
