4304053
Description
Quiz by alcaudon71, updated more than 1 year ago
|
|
Created by alcaudon71
almost 9 years ago
|
|
Question 1
Question
¿Qué es un TAD ABB Degenerado?
Answer
-
Es un TAD Arbol ABB que ha degenerado en un TAD Lista.
-
Es un TAD Arbol ABB en el que, para cada uno de sus nodos, las alturas de sus subárboles izquierdo y derecho difieren en más de 1 unidad.
-
Es un TAD Arbol ABB en el que algunos de sus nodos tienen menos de 2 descendientes directos.
-
Es un TAD Arbol ABB no ordenado.
Question 2
Question
¿Qué TAD Arbol asegura una ocupación mínima de páginas del 66% (esto es, que todas sus páginas tienen al menos el 66% del espacio ocupado por nodos)?
Answer
-
Arbol B*
-
Arbol B+
-
Arbol B
-
Arbol AVL
Question 3
Question
¿En qué TAD Arbol las páginas hoja se encuentran enlazadas secuencialmente?
Answer
-
Arbol B+
-
Arbol B
-
Arbol ABB
-
Arbol Binario
Question 4
Question
¿Qué significa que un TAD Arbol B tenga orden 4?
Answer
-
Que tiene páginas de 4 nodos.
-
Que tiene altura igual a 4.
-
Que el mayor grado de sus nodos es 4.
-
Que el número máximo de descendientes de sus nodos es 4.
Question 5
Question
Si en una página de un TAD Arbol B+ tenemos dos nodos de valores (10,26) y entre ellos nace un puntero que apunta a otra página hija, ¿cuál de las siguientes afirmaciones será correcta?
Answer
-
La página hija sólo podrá contener nodos con valores > 10 y valores < 26.
-
La página hija sólo podrá contener nodos con valores >= 10 y valores < 26.
-
La página hija sólo podrá contener nodos con valores >= 10 y valores <= 26.
-
No existe relación entre los valores de la página padre y los valores de la página hija.
Question 6
Question
En un TAD Grafo, ¿qué quiere decir que su Matriz de Adyacencia sea simétrica?
Answer
-
Que para todo arco entre dos nodos (ui, uj), existe también el arco (uj, ui).
-
Que la anchura y la profundidad del mismo difieren en un máximo de 1.
-
Que para todo nodo (ui, uj), los caminos a su derecha y a su izquierda son idénticos.
-
Que el grafo es conexo.
Question 7
Question
Si en un TAD Grafo todos los nodos que forman un camino son distintos (siendo diferentes los extremos del camino), ¿cuál de las siguientes afirmaciones es correcta?
Answer
-
Es un camino simple
-
Es un ciclo
-
Es un grafo conexo
-
Es un grafo dirigido
Question 8
Question
Si en un TAD Grafo existe un camino entre cualquier par de nodos que forman el grafo, ¿cuál de las siguientes afirmaciones es correcta?
Answer
-
Es un grafo conexo.
-
Es un grafo dirigido.
-
Es un grafo no dirigido.
-
Es un grafo simétrico.
Question 9
Question
Si en un TAD Grafo, al hacer un recorrido se exploran todos los vecinos del nodo y, posteriormente, para cada vecino se exploran sus respectivos vecinos, ¿cuál de las siguientes afirmaciones es correcta?
Answer
-
Es un recorrido en anchura.
-
Es un recorrido en profundidad.
-
Es un recorrido en altura.
-
Es un recorrido recursivo.
Want to create your own Quizzes for free with GoConqr? Learn more.