Una cola de prioridad se implementa como un montón máximo. Inicialmente, tiene cinco elementos. El recorrido por orden de nivel del montón es el siguiente:
20, 18, 15, 13, 12
Se insertan dos nuevos elementos ’10’ y ’17’ en el montón en ese orden. El recorrido de orden de nivel del montón después de la inserción del elemento es:
(A) 20, 18, 17, 15, 13, 12, 10
(B) 20, 18, 17, 12, 13, 10, 15
(C ) 20, 18, 17, 10, 12, 13, 15
(D) 20, 18, 17, 13, 12, 10, 15
Respuesta: (D)
Explicación: Inicialmente tenemos: 
Cuando insertamos 10 y 17: 
Tenemos para mantener max-heap, entonces: 
El recorrido de orden de nivel del montón después de la inserción del elemento es 20, 18, 17, 13, 12, 10, 15
Entonces, la opción (D) es correcta.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA