1905157
Descripción
Test por Eduardo Villa, actualizado hace más de 1 año
|
Creado por Eduardo Villa
hace más de 9 años
|
|
Pregunta 1
Pregunta
¿ Cuales son las tres operaciones basicas que se pueden realizar en un arbol ?
Respuesta
-
Busqueda Recorrido Eliminacion
-
Eliminacion Busqueda Insercion
-
Busqueda Ordenacion Insercion
Pregunta 2
Pregunta
¿ La diferencia principal entre un arbol B y un arbol B* se puede notar al momento de realizar una busqueda ?
Respuesta
- True
- False
Pregunta 3
Pregunta
¿ Cuales son los tres casos que se pueden presentar al insertar en un arbol B* ?
Respuesta
-
Se requiere insertar en la raiz y esta llena
-
Se requiere insertar en un nodo de altura tres.
-
Se requiere insertar un elemento en un arbol totalmente lleno.
-
Insertar en una llave que si tiene espacio.
-
Insertar en una hoja y sta llena.
Pregunta 4
Pregunta
¿ Cual es el primer paso para insertar una llave a una hoja ?
Respuesta
-
Crear un nuevo nodo, que pasara a ser la raiz del arbol.
-
Verificar si el hermano derecho o izquierdo tiene capacidad.
-
Insertar la llave como si realmente tuviese espacio libre.
-
Ninguna de las anteriores.
Pregunta 5
Pregunta
¿ Un arbol B* es aquel que tiene una copia de la raiz en la hoja mas cercana a su derecha ?
Respuesta
- True
- False
Pregunta 6
Pregunta
¿El arbol b* es aquel que como condicion tiene que sus nodos deben estar 2/3 llenos ?
Respuesta
- True
- False
Pregunta 7
Pregunta
En 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+ ?
Respuesta
- True
- False
Pregunta 8
Pregunta
¿ Esta es la representacion de Arbol B* ?
Respuesta
- True
- False
Pregunta 9
Pregunta
¿ Los arboles B+ y B* se ordenan de forma ?
Respuesta
-
Descendente de izquierda a derecha
-
Ascendente de Izquierda a derecha.
-
Es indiferente como esten ordenados.
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.