T3.8. Tipos Abstractos de Datos y Estructuras de Datos (2)

1

¿Qué es un TAD ABB Degenerado?

1

¿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)?

1

¿En qué TAD Arbol las páginas hoja se encuentran enlazadas secuencialmente?

1

¿Qué significa que un TAD Arbol B tenga orden 4?

1

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?

1

En un TAD Grafo, ¿qué quiere decir que su Matriz de Adyacencia sea simétrica?

1

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?

1

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?

1

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?

Examen Gestion Sistemas Informatica Test sobre T3.8. Tipos Abstractos de Datos y Estructuras de Datos (2), creado por alcaudon71 el 13/01/2016.

T3.8. Tipos Abstractos de Datos y Estructuras de Datos (2)

¿Qué es un TAD ABB Degenerado?

¿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)?

¿En qué TAD Arbol las páginas hoja se encuentran enlazadas secuencialmente?

¿Qué significa que un TAD Arbol B tenga orden 4?

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?

En un TAD Grafo, ¿qué quiere decir que su Matriz de Adyacencia sea simétrica?

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?

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?

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?