1905157
Beschreibung
Quiz von Eduardo Villa, aktualisiert more than 1 year ago
|
Erstellt von Eduardo Villa
vor fast 10 Jahre
|
|
Frage 1
Frage
¿ Cuales son las tres operaciones basicas que se pueden realizar en un arbol ?
Antworten
-
Busqueda Recorrido Eliminacion
-
Eliminacion Busqueda Insercion
-
Busqueda Ordenacion Insercion
Frage 2
Frage
¿ La diferencia principal entre un arbol B y un arbol B* se puede notar al momento de realizar una busqueda ?
Antworten
- True
- False
Frage 3
Frage
¿ Cuales son los tres casos que se pueden presentar al insertar en un arbol B* ?
Antworten
-
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.
Frage 4
Frage
¿ Cual es el primer paso para insertar una llave a una hoja ?
Antworten
-
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.
Frage 5
Frage
¿ Un arbol B* es aquel que tiene una copia de la raiz en la hoja mas cercana a su derecha ?
Antworten
- True
- False
Frage 6
Frage
¿El arbol b* es aquel que como condicion tiene que sus nodos deben estar 2/3 llenos ?
Antworten
- True
- False
Frage 7
Frage
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+ ?
Antworten
- True
- False
Frage 8
Frage
¿ Esta es la representacion de Arbol B* ?
Antworten
- True
- False
Frage 9
Frage
¿ Los arboles B+ y B* se ordenan de forma ?
Antworten
-
Descendente de izquierda a derecha
-
Ascendente de Izquierda a derecha.
-
Es indiferente como esten ordenados.
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.