Examen Final - 75.04. Algoritmos y programación II - 10/07/07
Cátedra: Patricia Calvo
Fecha: 2º Oportunidad - (1º Cuatrimestre Invierno) 2007
Día: 10/07/2007
Enunciado
Punto I
Realice el alta de los siguientes valores en un árbol B 2-3: 22, 12, 15, 3, 9, 12, 35, 50
Punto II
Defina árbol B. Explique ventajas con respecto a un árbol binario de búsqueda.
Punto III
Indique gráficamente cómo queda el siguiente árbol binario de búsqueda luego de borrar 20
Punto IV
Defina función virtual y función virtual pura en C++. Relacione con el polimorfismo. Explique para qué se usa y ejemplifique.
Punto V
Defina árbol AVL. Ejemplifique.
Punto VI
En el siguiente grafo, aplique el algoritmo de caminos mínimos partiendo desde del nodo 1
Punto VII
Relacione TDA y clase. Explique similitudes y diferencias entre ambos conceptos.
Punto VIII
Defina árbol binario de búsqueda balanceado por su altura.
