Considere una representación de array de un montón binario de n elementos donde los elementos se almacenan desde el índice 1 hasta el índice n de la array. Para el elemento almacenado en el índice i de la array (i<=n), el índice del padre es:
(A) suelo ((i+1)/2)
(B) techo ((i+1)/2)
(C) suelo (i/2)
(D) techo (i/2)
Respuesta: (C)
Explicación : Consulte: GATE-CS-2001 | Pregunta 15
Para encontrar el padre del Node en el índice i, tenemos que encontrar el piso (i/2).
Entonces, la opción (C) es correcta.
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