1) (60 puntos) En un árbol binario se almacenan palabras desde la raíz hasta las hojas, una letra por nodo, por ejemplo de la siguiente forma:
En este caso, las palabras almacenadas son: MIRA, MIRO, MIO, MALO, MACETA
Escribir un algoritmo eficiente que encuentre las palabras de 3 o más vocales y las inserte en una lista secuencial circular que se encuentra ordenada alfabéticamente por la primera letra de cada palabra. Las palabras se separan con una coma (,). La lista ya contiene palabras y se debe verificar si existe lugar antes de insertar una nueva.
2) (40 puntos) Dado un árbol binario construir un algoritmo que permita conocer la cantidad de nodos por cada nivel y la cantidad de niveles completos. Utilizar las estructuras auxiliares que considere convenientes.
Teoría
1) (20 Puntos) Definir “Estructura de Datos”. ¿Por qué se habla de Estructuras Lógicas de Datos? ¿Cuál es la clasificación general de las Estructuras de Datos y cuáles son sus propiedades?
2) (20 Puntos) ¿Cuáles son las características de una Lista Lineal y a través de qué tipo de implementaciones en memoria puede representárselas? ¿Qué tipos especiales de listas lineales existen?
3) (20 Puntos) ¿Cuál es el fundamento de los árboles enhebrados y cuáles son las ventajas y desventajas de su utilización? ¿Es conveniente enhebrar por derecha e izquierda o solo por derecha? Justifique su respuesta
4) (20 Puntos) Definir árbol de montón y describir el procedimiento para insertar nodos en dicho árbol.
5) (20 Puntos) Definir Grafo, Grafo Simple, Grafo Conexo y Grafo Dirigido ¿Qué tipos de estructuras de datos pueden utilizarse para representar un grafo? Describir.
Nota: El examen se aprueba con el 60 % de la práctica y el 60 % de la Teoría en forma independiente.