设关键字序列为(Kl，K2，…，Kn)，则用筛选法建初始堆必

[填空题]

设关键字序列为(Kl，K2，…，Kn)，则用筛选法建初始堆必须从第1个元素开始进行筛选。

查看正确选项

klsfct

实现堆排序需要理解两个问题：

筛选是由无序序列建成一个大顶堆或者小顶堆的过程，从堆顶到叶子，它是一个反复的过程，为了方便我们从【n/2】开始，跟孩子相比较建成你想要的堆。

而第二个问题就是真正的由无序变成有序的过程了，输出堆顶之后把最后一个拿上来和左右孩子相比较重新建立新堆，也是一个反复的过程。

另外也可以这么理解

该键值序列对应的完全二叉树中最后一个分支结点。

发表于 2019-06-27 19:24:35 回复(0)

逐光丶

n/2

发表于 2018-05-17 14:51:40 回复(0)

king熊

第一个数

发表于 2017-08-13 20:50:56 回复(0)

提交观点

问题信息

查找

上传者：阿奻_

难度：

3条回答 16收藏 3960浏览

扫一扫，把题目装进口袋