Quiz
Arboles B*
Create a free account to finish this quiz
Save your progress and see your final score.
Already have an account? Sign in
Questions in this quiz (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 ?
- ATrue
- BFalse
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 ?
- ATrue
- BFalse
6¿El arbol b* es aquel que como condicion tiene que sus nodos deben estar 2/3 llenos ?
- ATrue
- BFalse
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+ ?- ATrue
- BFalse
8¿ Esta es la representacion de Arbol B* ?
- ATrue
- BFalse
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.
Information
- Description
- 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
- Author
- Eduardo Villa
- Language
- Español
- Views
- 117
- Tags
- Rating
- No ratings yet Rate this quiz