Considere un montón mínimo binario que contiene n elementos y cada Node tiene un grado 2 (es decir, un árbol de montón mínimo binario completo). ¿Cuál es la probabilidad de encontrar el elemento más grande en el último nivel?
(A) 1/2
(B) 1
(C) 1/n
(D) 1/2^n
Respuesta: (B)
Explicación:
Siempre 1 como elemento máximo siempre estará presente en los Nodes de hoja en caso de almacenamiento dinámico mínimo binario.
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