Q32

MCQ2 marks, −0.67

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

\begin{array}{|l|l|}\hline \text{Array index} & \text{1} & \text{2} & \text{3} & \text{4} & \text{5} & \text{6} & \text{7} & \text{8} & \text{9} \\\hline \text{Value} & \text{40} & \text{30} & \text{20} & \text{10} &\text{15} & \text{16} & \text{17} & \text{8} & \text{4} \\\hline \end{array}

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$

Loading…