self doubt

Question

What will be the last element of the max-heap formed by given element : 4 , 1 ,3, 2, 16, 9, 10, 14, 8, 7

a)  4

b) 6

c) 5

1) 1

According to me, last element is 2. But is in not present in option so answer  option (a)  , second last element.

 

 

Answer 1

Last element is 1

Answer 2

1 is the last element of the max heap when we max heapify the builted heap by given value.