Question 8191 – Data-Structures

Consider a max heap, represented by the array: 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

Correct Answer: B

Question 10 Explanation:

Given max. heap is

Heapification:

Array representation of above max-heap is (BFS)

40, 35, 20, 10, 30, 16, 17, 8, 4, 15

40, 30, 20, 10, 15, 16, 17, 8, 4, 35

40, 35, 20, 10, 30, 16, 17, 8, 4, 15

40, 30, 20, 10, 35, 16, 17, 8, 4, 15

40, 35, 20, 10, 15, 16, 17, 8, 4, 30