多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

判别下列序列是否为堆,如不是,按照堆排序思想把它调整为堆,用图表示建堆的过程。 ⑴(1,5,7,25,21,8,8,42) ⑵(3,9,5,8,4,17,21,6)

正确答案:序列⑴是堆,序列⑵不是堆,调整为堆(假设为大根堆)的过程如下图所示。
答案解析:
进入题库查看解析

微信扫一扫手机做题