在将数据序列（6, 1, 5, 9, 8, 4, 7) 建成大根堆时，正确的序列变化过程是（） A_

学习人数: 4.8k

正确率: 70%

题目描述

未通过

在将数据序列（6, 1, 5, 9, 8, 4, 7) 建成大根堆时，正确的序列变化过程是（）

A. 6,1,7,9,8,4,5 → 6,9,7,1,8,4,5 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,5

B. 6,9,5,1,8,4,7 → 6,9,7,1,8,4,5 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,5

C. 6,9,5,1,8,4,7 → 9,6,5,1,8,4,7 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,5

D . 6,1,7,9,8,4,5 → 7,1,6,9,8,4,5 → 7,9,6,1,8,4,5 → 9,7,6,1,8,4,5 → 9,8,6,1,7,4,5

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有17条笔记

2 个回答 (点击展开回答)

2024年7月20日 16:08

从非叶子结点开始进行，第一次变换5和7；第二次1,9；第三次先6，9（此时不满足大根堆，需进行小元素下坠过程）；第四次（下坠过程）6，8

2023年12月8日 08:01

从7/2 = 3 开始

参考答案

画出建堆过程：

...

用户登录可进行刷题及查看答案

画出建堆过程：

对应Python测试代码：

array = [-6,-1,-5,-9,-8,-4,-7]
heapq.heapify(array)
print(array)

建堆的时间复杂度 O(n) 。