Consider a max heap, represented by the array: 40, 30, 20, 10, 15, 16, 17, 8,…
PYQ GATE 2015
Consider a max heap, represented by the array: 40, 30, 20, 10, 15, 16, 17, 8, 4.
Array Index | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
Value | 40 | 30 | 20 | 10 | 15 | 16 | 17 | 8 | 4 |
Now consider that a value 35 is inserted into this heap. After insertion, the new heap is
- A.
40, 30, 20, 10, 15, 16, 17, 8, 4, 35
- B.
40, 35, 20, 10, 30, 16, 17, 8, 4, 15
- C.
40, 30, 20, 10, 35, 16, 17, 8, 4, 15
- D.
40, 35, 20, 10, 15, 16, 17, 8, 4, 30
Attempted by 361 students.
Sign up free to check your answer
Sign up freeLoading lesson…

