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? (GATE CS 2010)
(A) 1
(B) 2
(C) 3
(D) 4
Respuesta: (B)
Explicación: dado que la cantidad máxima de claves es 5, la cantidad máxima de elementos secundarios que puede tener un Node es 6. Por definición de B Tree , el 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 puede tener un Node 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