门| GATE CS 1996 |第36章

将数组89、19、40、17、12、10、2、5、7、11、6、9、70转换为根为最大元素的堆所需的最小交换数为
(A) 0
(B) 1
(C) 2
(D) 3答案： (C)
说明：在这类问题中，我们必须构造堆的结构，然后尝试以自底向上的方式应用heapify操作，并计算在上面的问题70中完成的交换次数将使堆结构上升2倍。
这个问题的测验