black

数据结构

登录

问答题

简答题

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

【参考答案】

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

相关考题

问答题 对n=7,给出快速排序一个最好情况和最坏情况的初始排列的实例。

问答题 已知数据序列为(12,5,9,20,6,31,24),对该数据序列进行排序,写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。

判断题 设有键值序列(k1,k2,…,kn),当i>n/2时,任何一个子序列(ki,ki+1,…,kn)一定是堆。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3