Consider the following array of elements. 〈89, 19, 50, 17, 12, 15, 2, 5, 7,…

GATE · 2015 · CS · Set 3 · Computer Science & IT

Consider the following array of elements.

〈89, 19, 50, 17, 12, 15, 2, 5, 7, 11, 6, 9, 100〉

The minimum number of interchanges needed to convert it into a max-heap is

  1. A.

    4

  2. B.

    5

  3. C.

    2

  4. D.

    3

Attempted by 347 students.

Show answer

Correct answer: D

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…