GATE | GATE CS 1996 | Question 36
The minimum number of interchanges needed to convert the array 89, 19, 40, 17, 12, 10, 2, 5, 7, 11, 6, 9, 70 into a heap with the maximum element at the root is
(A)
0
(B)
1
(C)
2
(D)
3
Answer: (C)
Explanation:
In these kind of questions we have to make the structure of heap and then try to apply heapify operation in a bottom up fashion and counting number of swaps done in the above question 70 will go up the heap structure 2 times.
Quiz of this Question
Please comment below if you find anything wrong in the above post
Last Updated :
19 Feb, 2021
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...