Test
Arboles B*
Crea una cuenta gratis para terminar este test
Guarda tu progreso y consulta tu resultado final.
¿Ya tienes cuenta? Inicia sesión
Preguntas del test (9)
1¿ Cuales son las tres operaciones basicas que se pueden realizar en un arbol ?
- ABusqueda Recorrido Eliminacion
- BEliminacion Busqueda Insercion
- CBusqueda Ordenacion Insercion
2¿ La diferencia principal entre un arbol B y un arbol B* se puede notar al momento de realizar una busqueda ?
- AVerdadero
- BFalso
3¿ Cuales son los tres casos que se pueden presentar al insertar en un arbol B* ?
- ASe requiere insertar en la raiz y esta llena
- BSe requiere insertar en un nodo de altura tres.
- CSe requiere insertar un elemento en un arbol totalmente lleno.
- DInsertar en una llave que si tiene espacio.
- EInsertar en una hoja y sta llena.
4¿ Cual es el primer paso para insertar una llave a una hoja ?
- A Crear un nuevo nodo, que pasara a ser la raiz del arbol.
- B Verificar si el hermano derecho o izquierdo tiene capacidad.
- C Insertar la llave como si realmente tuviese espacio libre.
- DNinguna de las anteriores.
5¿ Un arbol B* es aquel que tiene una copia de la raiz en la hoja mas cercana a su derecha ?
- AVerdadero
- BFalso
6¿El arbol b* es aquel que como condicion tiene que sus nodos deben estar 2/3 llenos ?
- AVerdadero
- BFalso
7En relacion a definiciones de arboles previamente vistas literalmente responda.
¿ La busqueda en un arbol B* se realiza de la misma manera que en un arbol binario de busqueda y un arbol B+ ?- AVerdadero
- BFalso
8¿ Esta es la representacion de Arbol B* ?
- AVerdadero
- BFalso
9¿ Los arboles B+ y B* se ordenan de forma ?
- ADescendente de izquierda a derecha
- BAscendente de Izquierda a derecha.
- CEs indiferente como esten ordenados.
Información
- Descripción
- Arboles b* son una modificacion de arboles b al que se la añade la restriccion de que sus nodos deben estar 2/3 llenos
- Autor
- Eduardo Villa
- Idioma
- Español
- Visitas
- 117
- Etiquetas
- Valoración
- Aún sin valoraciones Valora este test