将关键字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

第一个关键字6直接插入，得到{6}
第二个关键字9插入，9>6，交换位置，得到{9,6}
第三个关键字1插入，1<9，插入到6的左儿子位置，得到{9,6,1}
第四个关键字5插入，5<9，插入到6的右儿子位置，得到{9,6,1,5}
第五个关键字8插入，8<9，插入到9的左儿子位置，得到{9,8,1,5,6}
第六个关键字4插入，4<9，插入到9的右儿子位置，得到{9,8,1,5,6,4}
第七个关键字7插入，7<9，插入到8的左儿子位置，得到{9,8,7,5,6,4,1}
所以，答案为C。

相关问题

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

初始为空的大根堆 H，即为空树，我们按照以下步骤依次插入关键字：

1. 插入关键字 6，此时 H 只有一个节点，关键字为 6。

2. 插入关键字 9，此时 H 有两个节点，根节点为 9，子节点为 6。

3. 插入关键字 1，此时 H 有三个节点，根节点为 9，左子节点为 6，右子节点为 1。

4. 插入关键字 5，此时 H 有四个节点，根节点为 9，左子节点为 6，右子节点为 1，1 的左子节点为 5。

5. 插入关键字 8，此时 H 有五个节点，根节点为 9，左子节点为 8，右子节点为 1，1 的左子节点为 5，6 的左子节点为 4。

6. 插入关键字 4，此时 H 有六个节点，根节点为 9，左子节点为 8，右子节点为 1，1 的左子节点为 5，6 的左子节点为 4，6 的右子节点为 7。

7. 插入关键字 7，此时 H 有七个节点，根节点为 9，左子节点为 8，右子节点为 1，1 的左子节点为 5，6 的左子节点为 4，6 的右子节点为 7，7 的左子节点为 6。

最终得到的大根堆 H 为：9, 8, 1, 5, 6, 4, 7。

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

将给定的关键字序列 {6, 9, 1, 5, 8, 4, 7} 插入到初始为空的大根堆 (Max Heap) H 中的过程可以按照大根堆的性质来进行。大根堆是一种特殊的完全二叉树，它满足每个节点的值都大于或等于其子节点的值（最大堆）。插入操作通常是这样的：

1. 首先，我们将第一个元素 `6` 插入堆顶。
2. 接着，从第二个元素开始，每次将一个新元素与堆顶比较，如果当前元素比堆顶大，则交换位置，并向下调整堆，保证父节点大于子节点。
- 第二次插入 `9`：由于 `9 > 6`，交换，堆变为 `9, 6, _, _ ...`
- 插入 `1`：`1 < 9`，不需要交换，保持堆形，`1, 9, 6, _, _ ...`
- 插入 `5`：`5 < 9`，保持堆形，`1, 9, 6, 5, _ ...`
- 插入 `8`：`8 > 9`，交换，堆变为 `8, 9, 6, 5, _ ...`
- 插入 `4`：`4 < 8`，保持堆形，`4, 8, 9, 6, 5, _ ...`
- 最后插入 `7`：`7 > 8`，交换，然后继续调整，`7, 8, 9, 6, 5, 4`

最终，我们得到了一个大根堆：

7, 8, 9, 6, 5, 4