Consider a max heap, represented by the array: 40, 30, 20, 10, 15, 16, 17, 8, 4. ArrayIndex 0 1 2 3 4 5 6 7 8 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

Correct Answer is : 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

GATE Computer Science (CS) 2015 Shift 1 Solved Paper

Question : 37 of 65

Marks: +1, -0

Consider a max heap, represented by the array: 40, 30, 20, 10, 15, 16, 17, 8, 4.

ArrayIndex	0	1	2	3	4	5	6	7	8
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

Go to Question:

Prev Question

Next Question