El número mínimo de intercambios necesarios para convertir la array 89, 19, 40, 17, 12, 10, 2, 5, 7, 11, 6, 9, 70 en un montón con el elemento máximo en la raíz es
(A) 0
(B) 1
(C) 2
(D) 3
Respuesta: (C)
Explicación: En este tipo de preguntas tenemos que hacer la estructura del montón y luego tratar de aplicar la operación heapify de abajo hacia arriba y contando el número de intercambios realizados en la pregunta anterior, 70 subirá la estructura del montón 2 veces.
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