4304053
Descripción
Test por alcaudon71, actualizado hace más de 1 año
|
|
Creado por alcaudon71
hace casi 9 años
|
|
Pregunta 1
Pregunta
¿Qué es un TAD ABB Degenerado?
Respuesta
-
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.
Pregunta 2
Pregunta
¿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)?
Respuesta
-
Arbol B*
-
Arbol B+
-
Arbol B
-
Arbol AVL
Pregunta 3
Pregunta
¿En qué TAD Arbol las páginas hoja se encuentran enlazadas secuencialmente?
Respuesta
-
Arbol B+
-
Arbol B
-
Arbol ABB
-
Arbol Binario
Pregunta 4
Pregunta
¿Qué significa que un TAD Arbol B tenga orden 4?
Respuesta
-
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.
Pregunta 5
Pregunta
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?
Respuesta
-
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.
Pregunta 6
Pregunta
En un TAD Grafo, ¿qué quiere decir que su Matriz de Adyacencia sea simétrica?
Respuesta
-
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.
Pregunta 7
Pregunta
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?
Respuesta
-
Es un camino simple
-
Es un ciclo
-
Es un grafo conexo
-
Es un grafo dirigido
Pregunta 8
Pregunta
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?
Respuesta
-
Es un grafo conexo.
-
Es un grafo dirigido.
-
Es un grafo no dirigido.
-
Es un grafo simétrico.
Pregunta 9
Pregunta
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?
Respuesta
-
Es un recorrido en anchura.
-
Es un recorrido en profundidad.
-
Es un recorrido en altura.
-
Es un recorrido recursivo.
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.