The elements 42,25,30,40,22,35,26 are inserted one by one in the given order into a max-heap. The resultant max-heap is stored in an array implementation as

1. A<42, 40, 35, 25, 22, 26, 30>
2. B<42, 35, 40, 22, 25, 30, 26>
3. C<42, 40, 35, 25, 22,30,26 >
4. D<42, 35, 40, 22, 25, 26, 30> X Y

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: C. <42, 40, 35, 25, 22,30,26 >

Explanation

Insert 42, 25, 30; 40 goes under 25 and swaps up: 42, 40, 30, 25. Add 22 under 40. 35 goes under 30 and swaps: 42, 40, 35, 25, 22, 30. 26 sits under 35. Result ⟨42, 40, 35, 25, 22, 30, 26⟩.