教资会网络 | UGC NET CS 2016 年 7 月 – III |问题 33

以下哪一个数组代表二元最大堆？
(A) [26, 13, 17, 14, 11, 9, 15]
(B) [26, 15, 14, 17, 11, 9, 13]
(C) [26, 15, 17, 14, 11, 9, 13]
(D) [26, 15, 13, 14, 11, 9, 17]答案： （C）
解释：对于最大堆，我们将比较父节点（i）与其左孩子（2 * i）和右孩子（2 * i + 1）：

• 在第一个选项中 node(2) < node(5) 违反了最大堆属性。
• 在第二个选项中 node node(2) < node(5) 违反了 max-heap 属性。
• 在第三个选项中没有违规。
• 在第四个选项中 node(3) < node(7) 违反了最大堆属性。

所以，选项（C）是正确的。这个问题的测验