Open In App

GATE | GATE CS 1996 | Question 36

Like Article
Like
Save Article
Save
Share
Report issue
Report

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
Previous
Next
Share your thoughts in the comments
Similar Reads