The minimum number of interchanges needed to convert the array 89, 19, 40, 17,…

GATE · 1996 · CS · Question 2 subparts

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:

  1. A.

    0

  2. B.

    1

  3. C.

    2

  4. D.

    3

Attempted by 231 students.

Show answer

Correct answer: C

The worked solution is available to enrolled students.

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

Loading lesson…