我要招人

去企业版

首页 > 试题广场 >

对关键码集合K={22，11，38，68，43，6，10，4

[单选题]

对关键码集合K={22，11，38，68，43，6，10，48},用筛选法创建最小堆时，从关键码（）开始调整

```
22
```
```
38
```
```
68
```
```
48
```

查看答案及解析

菜鸟九八号

最小堆的构建：
初始数组为：9,3,7,6,5,1,10,2
按照完全二叉树，将数字依次填入。
填入后，找到最后一个结点（本示例为数字2的节点），从它的父节点（本示例为数字6的节点）
开始调整。根据性质，小的数字往上移动；至此，第1次调整完成。
注意，被调整的节点，还有子节点的情况，需要递归进行调整。
第二次调整，是数字6的节点数组下标小1的节点（比数字6的下标小1的节点是数字7的节点），
用刚才的规则进行调整。以此类推，直到调整到根节点。

发表于 2020-03-05 11:06:32 回复(0)

goodluck~

筛选法应该就是heapify的过程如果从索引1开始的话第一个非叶子节点就是8/2=4 从第四个开始

发表于 2020-02-24 10:34:07 回复(0)

每天都说我是过儿

啥意思啊两个集合都不一样

发表于 2018-12-28 21:58:49 回复(0)

梅梅201803241656278

筛选法就是开始按现有的顺序从上到下，从左到右放到一个完全二叉树里面。

然后把这个树调节成堆。调节的时候从最后一个有儿子的节点开始。也就是从下往上，从右往左找，找到的第一个有孩子的节点开始。依次把各个节点及下面的孩子组成的树调节成堆。

筛选法建堆例子(侵删)：

至于本题，打扰了。

发表于 2018-12-29 19:10:55 回复(3)

everythingisok

/ \

11 38

/ \ / \

68 43 6 10

从下往上，从右到左的顺序，从第一个非叶结点开始调整

发表于 2020-05-26 16:41:56 回复(0)

codeDonald

就是上面说的从上到下排树，从下到上找第一个有叶子节点的节点

发表于 2019-04-23 20:22:07 回复(0)

飞鸿踏雪泥9975

这题有毒，正确答案应该是6,11，10，48,43,38,22,68

发表于 2019-08-15 10:06:48 回复(1)

林小象

68是对的呀，68是最后一个有孩子的节点，68>48，

发表于 2019-09-28 20:04:49 回复(0)

辉煞星耀

从最后一个非叶子结点开始调整

发表于 2021-05-16 01:13:36 回复(0)

元yuanyun

调节的时候，当创建最小堆时，从下往上，从右往左的顺序，从第一个非叶结点开始调整。

发表于 2022-04-08 21:34:37 回复(0)

已注销

二叉树最后一个有孩子的节点

发表于 2022-03-12 22:19:57 回复(0)

Juventus-小九

按现有顺序从上到下，从左到右放到一个完全二叉树里面，然后把这个树调节成堆。

发表于 2022-02-18 15:58:58 回复(0)

泽思

筛选法就是

（1）开始按现有的顺序从上到下，从左到右放到一个完全二叉树里面。

（2）然后把这个树调节成堆。

调节的时候从最后一个有儿子的节点开始。

也就是从下往上，从右往左找，找到的第一个有孩子的节点开始。

依次把各个节点及下面的孩子组成的树调节成堆。

发表于 2021-07-13 13:33:34 回复(0)

健康成长玛卡巴卡

不能边读入边建堆吗？

发表于 2021-04-19 22:39:38 回复(0)

辉耀565

堆调整是从最后一个非叶节点开始调整的

发表于 2021-04-05 16:25:55 回复(0)

Mr__Cao

第一个看68没问题，68子节点是10和48，不需要调整啊，之后看38，38子节点是43和6，这时候不就要交换38和43吗，这不就是第一个调整的点吗

发表于 2020-12-27 10:00:42 回复(0)

Simon..

我们称这个自堆顶至叶子结点的调整过程为筛选 从一个无序序列构建堆的过程就是一个反复筛选的过程。 若将此序列看成一个完全二叉树，则最后一个非终端节点是第 N/2 向下取整个元素，由此筛选只需从第N/2个元素开始。 void HeapSort(HeapType &H) for(i = H.length/2; i >0; i—) 上述内容参考严书数据结构 280-282页 对于本题而言 8/2=4 第四个元素即68

发表于 2020-11-25 20:55:20 回复(0)

传说中的小二哥

发表于 2019-12-27 22:25:59 回复(0)

初心w50t2

初始建堆是从完全二叉树的第i（i=n/2）个结点开始调整。n表示序列有n个数。

发表于 2019-09-26 15:23:38 回复(0)

小🐮客

做得一脸懵比

发表于 2019-09-22 10:45:15 回复(0)

提交观点

问题信息

C++工程师 iOS工程师系统工程师运维工程师前端工程师算法工程师测试开发工程师测试工程师 2019 堆 360集团 Java工程师

来自：360公司-2019校...

上传者：小小

难度：

21条回答 417收藏 6769浏览

对关键码集合K={22，11，38，68，43，6，10，4

问题信息

热门推荐

相关试题