Skip to content
Related Articles

Related Articles

GATE | GATE CS 1996 | Question 36

View Discussion
Improve Article
Save Article
  • Last Updated : 19 Feb, 2021
View Discussion
Improve Article
Save Article

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

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!