欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 计算机科学 > 数据结构

问答题

简答题

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

    【参考答案】

    序列⑴是堆,序列⑵不是堆,调整为堆(假设为大根堆)的过程如下图所示。

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题