PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 42

Considere un montón máximo, representado por la array: 40, 30, 20, 10, 15, 16, 17, 8, 4. Ahora considere que se inserta un valor 35 en este montón. Después de la inserción, el nuevo montón es
(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

Respuesta: (B)
Explicación: la array 40, 30, 20, 10, 15, 16, 17, 8, 4 representa el siguiente montón

         40
       /    \
     30      20
    / \      / \
   10  15  16   17
  / \
 8   4

Después de la inserción de 35, obtenemos

         40
       /    \
     30      20
    / \       / \
   10  15  16   17
  / \  /
 8   4 35  

Después de intercambiar 35 con 15 e intercambiar 35 nuevamente
con 30, obtenemos

         40
       /    \
     35      20
    / \       / \
   10  30  16   17
  / \  /
 8   4 15  

Cuestionario de esta pregunta