CGU-NET | UGC NET CS 2015 Dic – III | Pregunta 21

Sea n = 4 y (a ₁ , a ₂ , a ₃ , a ₄ ) = (do, if, int, while). Sea p(1 : 4) = (3 / 8, 3 / 8, 1 /8, 1/8) y sea q(1 : 4) = (2/8, 3/8, 1/8, 1/8, 1/8) donde p(i) y q(i) denotan la probabilidad con la que la búsqueda a y el identificador x buscado satisfacen a _i < x < a _{i + 1} respectivamente. El árbol de búsqueda óptimo viene dado por:
(1)

(2)

(3)

(4)

(A) (1)
(B) (2)
(C) (3)
(D) (3)

Respuesta: (B)
Explicación:
Prueba de esta pregunta