设初始记录关键字序列为 (K1 ， K2 ，…， Kn) ，

[填空题]

设初始记录关键字序列为 (K₁ ， K₂ ，…， K_n) ，则用筛选法思想建堆必须从第 1 个元素开始进行筛选。

查看正确选项

.201904161109571

“.....我们称这个自堆至叶子的调整过程为筛选。从一个无序序列建堆过程就是一个反复筛选的过程。若将此序列看成是一个完全二叉树，则最后一个非终端结点是第[n/2]个元素，由此筛选只需从第[n/2]个元素开始” 出自严蔚敏《数据结构》280页。

发表于 2019-05-03 23:34:54 回复(0)

牛客9041780号

从完全二叉树的最后一个非叶节点开始

发表于 2017-07-16 21:45:51 回复(0)

队长夫人是三三

½ ×n

发表于 2023-05-07 15:10:36 回复(0)

天尊墨宇

我们称这个自堆至叶子的调整过程为筛选。从一个无序序列建堆过程就是一个反复筛选的过程。若将此序列看成是一个完全二叉树，则最后一个非终端结点是第[n/2]个元素，由此筛选只需从第[n/2]个元素开始

发表于 2020-07-20 11:07:40 回复(0)

emo的烤冷面真的会谢

2/n

发表于 2020-03-03 15:53:31 回复(1)

提交观点

问题信息

堆

上传者：阿奻_

难度：

5条回答 17收藏 6697浏览

扫一扫，把题目装进口袋