Considere un árbol B+ en el que el número máximo de claves en un Node es 5. ¿Cuál es el número mínimo de claves en cualquier Node no raíz?
(A) 1
(B) 2
(C) 3
(D) 4
Respuesta: (B)
Explicación:
Esta solución es aportada por Anil Saikrishna Devarasetty
Otro:
dado que el número máximo de claves es 5, el número máximo de hijos que puede tener un Node es 6. Por definición de B Tree, el número mínimo de hijos que puede tener un Node sería 6/2 = 3. Por lo tanto, el número mínimo de claves que un Node puede tener se convierte en 2 (3-1).
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