Dado un montón binario máximo. Los elementos se almacenan en arrays como 25, 14, 16, 13, 10, 8, 12. ¿Cuál es el contenido de la array después de dos operaciones de eliminación?
(A) 14,13,8,12,10
(B) 14,12,13,10,8
(C) 14,13,12,8,10
(D) 14,13,12,10,8
Respuesta: (C)
Explicación:
Después de la primera eliminación: 12 , 14, 16, 13, 10, 8 -> heapify -> 16, 14, 12, 13, 10, 8
Después de la segunda eliminación: 8 , 14, 12, 13, 10 -> heapify- > 14, 8 , 12, 13, 10 -> heapify -> 14, 13, 12, 8,10
Cuestionario de esta pregunta
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