将关键字 6, 9, 1,5, 8, 4, 7 依次插入到初始为空的大根堆H中，得到的H 是（）_

学习人数: 1.3k

正确率: ??%

题目描述

未通过

将关键字 6, 9, 1,5, 8, 4, 7 依次插入到初始为空的大根堆H中，得到的H 是（）。

A、9, 8, 7, 6, 5, 4, 1

B、9, 8, 7, 5, 6, 1, 4

C、9, 8, 7, 5, 6, 4, 1

D、9, 6, 7, 5, 8, 4, 1

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有6条笔记

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

2024年8月1日 21:05

参考解析：

【考点】本题考查堆的构建。

【解析】堆是具有以下性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值，称为大根堆。每个节点的值都小于或者等于其左右孩子的值的堆称为小根堆。按照堆的性质，画出创建大根堆的过程如下：

上述堆结构即为最终生成的大根堆，对大根堆层次遍历，得到序列9、8、7、5、6、1、4即为所求序列。故本题选B。

2024年7月22日 09:41

正确答案应该为c吧

2024年8月1日 21:06

2023年12月12日 17:07

一边插入一边调整，而不是直接对着题目给的序列调整