Árbol B

Seleccione la opción correcta los árboles B son una generalización de los árboles de qué tipo?

• Árbol general

• Árbol binario

• Árbol balanceado

• Árbol binario de búsqueda

Seleccione la opción correcta. ¿Cuántas claves como máximo tiene un árbol B de orden 4?

• 10 claves

• 6 claves

• 8 claves

• 2 claves

Seleccione la opción correcta.

Complete. La raíz de un árbol B puede tener como mínimo, .............. aunque su orden es 2?

• una sola clave

• dos claves

• tres claves

• menos una clave

Seleccione la opción correcta. Si tienen la siguiente estructura de datos donde el árbol B tiene 2 claves como mínimo (página) y 4 claves como máximo (página). ¿De qué orden es.?

• 1

• 3

• 2

• 4

Seleccione la opción correcta. En el algortimo de búsqueda de un árbol B se distinguen ciertos casos cuando el dato no es encontrado en la página. Qué caso de los mostrados a continuación no corresponde a ellos

• $Si\left(X=CL_i\right)\ entonces\ Visualizar\ CL$
  

• 
  

  $Si\ \left(CL_i\ \ <X<CL_m\ \right)\ \ entonces\ Localizar\ PAG\ _i$

• $Si\left(X<CL_1\right)entonces\ Localizar\ PAG_0$

• $Si\left(X>CL_m\right)entonces\ \ Localizar\ PAG_m$

Seleccione la opción correcta . ¿En qué algoritmos de la estructura de datos tipo árbol B aparece el concepto de división de páginas?

• Algoritmo de búsqueda

• Algoritmo de Inserción

• Algoritmo de eliminación

• ALgoritmo de Impresión

Seleccione la opción correcta. ¿Qué fórmula matemática me permite realizar el cálculo para saber cuántos hijos puede tener como máximo un árbol B de orden 2?

• t-1, 2t-2

• 2d-1

• 2d+1

• d+1