Estructuras de datos | Árboles de búsqueda binarios | Pregunta 12 – Part 2

Considere el siguiente árbol de búsqueda binaria

               10
             /    \
            5      20
           /      /  \           
          4     15    30
               /  
              11       

Si buscamos aleatoriamente una de las claves presentes en el BST anterior, ¿cuál sería el número esperado de comparaciones?

(A) 2.75
(B) 2.25
(C) 2.57
(D) 3.25

Respuesta: (C)
Explicación: Número esperado de comparaciones = (1*1 + 2*2 + 3*3 + 4*1)/7 = 18/ 7 = 2.57
Cuestionario de esta pregunta