Ayudantia 13/06

En un árbol B de orden M, cada nodo distinto de la raíz y de las hojas debe tener al menos ⌈M/2⌉ hijos.

• Verdadero

• Falso

¿Cuál es el número máximo de claves que puede tener un nodo en un árbol B de orden M?

• • M + 1

• M

• • M - 1

• ⌈M/2⌉

Tras una eliminación que provoca underflow en un nodo B, ¿qué operaciones pueden aplicarse? (marca todas las correctas)

• Redistribución con hermano si tiene suficientes claves

• Promover la clave media al padre

• Merge (fusión) con un hermano

• Convertir el nodo en un árbol B+

En un árbol B+, las hojas están enlazadas en una lista

Para un árbol B de orden 6, ¿cuál es el número mínimo de hijos que debe tener un nodo interno (distinto de la raíz)?

• 2

• 3

• 4

• 5

¿Cuáles de estos árboles están especialmente diseñados para optimizar operaciones de lectura/escritura en disco? (marca todas las correctas)

• Árbol B

• • Árbol B+

• Árbol binario de búsqueda no balanceado

• Tabla hash estática

En un árbol B+, todas las claves se almacenan únicamente en los nodos

Al eliminar una clave de un nodo B y provocar underflow, si un hermano tiene suficientes claves extra, se realiza:

• División

• Redistribución

• Fusión

• Promoción

En un árbol B, ¿en qué casos puede ocurrir un overflow que desencadene división de nodo? (marca todas las correctas)

• Tras insertar una clave en un nodo que ya tenía M−1 claves

• Tras eliminar una clave en un nodo que tenía justo ⌈M/2⌉−1 claves

• Cuando se promueve una clave al padre y éste ya tenía M−1 claves

• • Tras realizar una rotación con el hermano