Los siguientes valores clave se insertan en un árbol B+ en el que el orden de los Nodes internos es 3 y el de los Nodes hoja es 2, en la secuencia que se indica a continuación. El orden de los Nodes internos es el número máximo de punteros de árbol en cada Node, y el orden de los Nodes hoja es el número máximo de elementos de datos que se pueden almacenar en él. El árbol B+ está inicialmente vacío. 10, 3, 6, 8, 4, 2, 1. El número máximo de veces que los Nodes hoja se dividirían como resultado de estas inserciones es
(A) 2
(B) 3
(C) 4
(D) 5
Respuesta: (C)
Explicación: Hay 4 divisiones en el peor de los casos:
- después de insertar 6
- después de insertar 4
- después de insertar 2 (habrá una división de Node interno y una división de Node de hoja)
- después de insertar 1
Entonces, la opción (C) es correcta.
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