Free Printable Árbol B

1.

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

a)

Árbol general

b)

Árbol binario

c)

Árbol balanceado

d)

Árbol binario de búsqueda

2.

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

a)

10 claves

b)

6 claves

c)

8 claves

d)

2 claves

3.

Seleccione la opción correcta.

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

a)

una sola clave

b)

dos claves

c)

tres claves

d)

menos una clave

4.

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.?

a)

1

b)

3

c)

2

d)

4

5.

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

a)

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

b)

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

c)

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

d)

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

6.

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?

a)

Algoritmo de búsqueda

b)

Algoritmo de Inserción

c)

Algoritmo de eliminación

d)

ALgoritmo de Impresión

7.

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?

a)

t-1, 2t-2

b)

2d-1

c)

2d+1

d)

d+1

8.

Responder según corresponda.

Que representa m según algoritmo de inserción analizado para el control de una página.

a)

m es el orden de la página

b)

m representa las claves vacias que tenemos en página

c)

m es la página

d)

m es el número de claves en la página

9.

Selecciona la respuesta de paágina. En una inserción que vuelves a verificar si m<2d no se cumple

a)

Inserto clave en lugar que corresponde

b)

la pg se dive en dos y distribuye equitativamente m+1 claves

c)

baja la clave principal

d)

se elimina la clave

Árbol B

Total questions: 9

Worksheet time: 5mins

Similar Resources on Wayground