📜  门|门 CS 1996 |第 36 题

📅  最后修改于: 2021-09-24 05:52:23             🧑  作者: Mango

将数组 89, 19, 40, 17, 12, 10, 2, 5, 7, 11, 6, 9, 70转换为具有最大根元素的堆所需的最少交换次数为
(一) 0
(乙) 1
(三) 2
(四) 3答案: (C)
解释:在这类问题中,我们必须制作堆的结构,然后尝试以自底向上的方式应用 heapify 操作,并计算上述问题 70 中完成的交换次数将堆结构上升 2 次。
这个问题的测验