考虑以下元素数组。 〈89、19、50、17、12、15、2、5、7、11、6、9、100〉。转换为最大堆所需的最少交换次数为
(A) 4
(B) 5
(C) 2
(D) 3答案： (D)
说明： 〈89、19、50、17、12、15、2、5、7、11、6、9、100>
89
/ \
19 50
/ \ / \
17 12 15 2
/ \ / \ / \
5 7 11 6 9 100
Minimum number of swaps required to convert above tree
to Max heap is 3. Below are 3 swap operations.
Swap 100 with 15
Swap 100 with 50
Swap 100 with 89
100
/ \
19 89
/ \ / \
17 12 50 5
/ \ / \ / \
7 11 6 9 2 15这个问题的测验