1905157
Description
Quiz by Eduardo Villa, updated more than 1 year ago
|
Created by Eduardo Villa
almost 10 years ago
|
|
Question 1
Question
¿ Cuales son las tres operaciones basicas que se pueden realizar en un arbol ?
Answer
-
Busqueda Recorrido Eliminacion
-
Eliminacion Busqueda Insercion
-
Busqueda Ordenacion Insercion
Question 2
Question
¿ La diferencia principal entre un arbol B y un arbol B* se puede notar al momento de realizar una busqueda ?
Answer
- True
- False
Question 3
Question
¿ Cuales son los tres casos que se pueden presentar al insertar en un arbol B* ?
Answer
-
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.
Question 4
Question
¿ Cual es el primer paso para insertar una llave a una hoja ?
Answer
-
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.
Question 5
Question
¿ Un arbol B* es aquel que tiene una copia de la raiz en la hoja mas cercana a su derecha ?
Answer
- True
- False
Question 6
Question
¿El arbol b* es aquel que como condicion tiene que sus nodos deben estar 2/3 llenos ?
Answer
- True
- False
Question 7
Question
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+ ?
Answer
- True
- False
Question 8
Question
¿ Esta es la representacion de Arbol B* ?
Answer
- True
- False
Question 9
Question
¿ Los arboles B+ y B* se ordenan de forma ?
Answer
-
Descendente de izquierda a derecha
-
Ascendente de Izquierda a derecha.
-
Es indiferente como esten ordenados.
Want to create your own Quizzes for free with GoConqr? Learn more.