元素 32, 15, 20, 30, 12, 25, 16 按照给定的顺序一个一个地插入到最大堆中。由此产生的最大堆是。
(一)
(乙)乙
(C) c
(D) d答案：(一)
解释：最大堆是一棵完全二叉树，其中每个非叶节点的值都大于或等于其子节点的值。
对于给定的情况，首先将所有值插入完整的二叉树中。然后，我们应用移位。我们所做的是从最底部的非叶节点开始。如果它小于任何(或两者)子节点，我们将它与最大的子节点交换。以同样的方式，我们继续向上移动树，直到所有非叶节点都满足最大堆的属性。
所以，我们第一次制作完整的二叉树时，我们有
32
/ \
15 20
/ \ / \
30 12 25 16
现在，我们需要将 15 与 30 和 20 与 25 交换。
32
/ \
30 25
/ \ / \
15 12 20 16
这是所需的最大堆，与选项 A 匹配。
所以，A是正确的选择。
如果您发现上面的帖子有任何错误，请在下面发表评论。这个问题的测验