Examen Parcialito - 75.41. Algoritmos y Programación II - 22/10/2012
Cátedra: Wachenchauzer
Fecha: Primera Oportunidad - (Segundo Cuatrimestre) 2012
Día: 22/10/2012
Enunciado
Resolvé los siguientes problemas en forma clara y legible, respetando sangrías e incluyendo la documentación necesaria. Si te parece que los comentarios no son suficientemente explicativos, podés agregar una descripción del funcionamiento del código. Podés escribir tantas funciones auxiliares como creas necesarias.
Punto I
Implementar una primitiva que devuelva una lista con todas las claves de una tabla de hash con la firma: lista_t *hash_obtener_claves(hash_t * hash)
a) Para un hash cerrado.
b) Para un hash abierto.
Punto II
Se define la altura de un árbol binario como la distancia entre la raíz y el nodo más alejado de ella. Implementar una primitiva que dado un árbol binario devuelva la altura del mismo.
Punto III
a) ¿Para qué casos la funcion abb_obtener tiene una complejidad peor a O(log n)?
b) ¿Para qué casos la funcion hash_obtener tiene una complejidad peor a O(1)?
