考虑以下元素数组。 〈89, 19, 50, 17, 12, 15, 2, 5, 7, 11, 6, 9, 100〉。将其转换为最大堆所需的最少交换次数为
(一) 4
(乙) 5
(三) 2
(四) 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这个问题的测验