Cuál de las siguientes es una ventaja de la representación de un grafo por una lista de adyacencia sobre una matriz de adyacencia:

En la práctica, ¿es posible tener una función hash perfecta?

¿A cuál(es) de el (los) recorridos en los árboles binarios es quivalente el recorrido en profundidad en los grafos? 

La complejidad al insertar en una tabla hash utilizando las estrategias de resolución de colisiones open addressing (o closed hashing) y linear probing (sondeo lineal) es:

Utilizando la estrategia de encadenamiento (en inglés, chaining), la complejidad de insertar un nuevo dato es:

Un grafo consiste de un conjunto de _____ y un conjunto de ______

Para el manejo de colisiones, usando encadenamiento simple, ¿cuál estructura de datos es apropiada?

El valor esperado  del tiempo de las operaciones de insert, lookup and delete (inserción, consulta y borrado) en una tabla hash utilizando la estrategia open addressing (o closed hashing) cuando tenemos un factor de carga menor a 0.5 es (n es es el número de datos):

¿Cuál de las siguientes afirmaciones es cierta acerca de la implementación de una cola mediante una la lista enlazada?

Si se implementa una cola con un arreglo (sin circularidad).

¿Cuáles son las complejidades?