4304053
Beschreibung
Quiz von alcaudon71, aktualisiert more than 1 year ago
|
|
Erstellt von alcaudon71
vor fast 9 Jahre
|
|
Frage 1
Frage
¿Qué es un TAD ABB Degenerado?
Antworten
-
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.
Frage 2
Frage
¿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)?
Antworten
-
Arbol B*
-
Arbol B+
-
Arbol B
-
Arbol AVL
Frage 3
Frage
¿En qué TAD Arbol las páginas hoja se encuentran enlazadas secuencialmente?
Antworten
-
Arbol B+
-
Arbol B
-
Arbol ABB
-
Arbol Binario
Frage 4
Frage
¿Qué significa que un TAD Arbol B tenga orden 4?
Antworten
-
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.
Frage 5
Frage
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?
Antworten
-
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.
Frage 6
Frage
En un TAD Grafo, ¿qué quiere decir que su Matriz de Adyacencia sea simétrica?
Antworten
-
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.
Frage 7
Frage
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?
Antworten
-
Es un camino simple
-
Es un ciclo
-
Es un grafo conexo
-
Es un grafo dirigido
Frage 8
Frage
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?
Antworten
-
Es un grafo conexo.
-
Es un grafo dirigido.
-
Es un grafo no dirigido.
-
Es un grafo simétrico.
Frage 9
Frage
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?
Antworten
-
Es un recorrido en anchura.
-
Es un recorrido en profundidad.
-
Es un recorrido en altura.
-
Es un recorrido recursivo.
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.