Altillo.com > Exámenes > UBA - Ingeniería > Algoritmos y Programación II
Algoritmos y Programación II |
2° Parcial |
15 / 8 / 1998 |
Altillo.com |
Ejercicio 1.
Escribir una función de comparación de dos colas del mismo tipo de elementos.
Devuelve True si las colas tienen la misma cantidad de elementos y los mismos
elementos, False en otro caso.
Ejercicio 2.
Escribir una función que recibe un árbol binario y devuelve la diferencia
entre la profundidad del subárbol izquierdo y la del subárbol derecho del
árbol que recibe.
Ejercicio 3.
Definir el tipo de dato abstracto árbol B y describir gráficamente todos los
casos de eliminación de una clave presente en un árbol B.
Ejercicio 4.
Escribir una función de recorrido de un grafo dirigido.
Nota: Se pueden agregar parámetros, no indicados explícitamente en el enunciado de los ejercicios, a la interfaz de las funciones a diseñar, justificando su utilización.