Exámenes de Programació II UDL 2022
El examen de Programació II de la UDL (Grado en Ingeniería Informática) de 2022 (Examen Segundo Parcial Enero 2022), con 3 problemas resueltos. Entran temas como Árboles binarios y heaps y Tablas hash. Practícalos con corrección al momento, pistas en cada apartado y la solución paso a paso.
Examen Segundo Parcial Enero 2022 (2022)
Temas del examen: Árboles binarios y heaps · Tablas hash
- Pregunta 1 · Árboles binarios y heaps
Sobre un max-heap dado, efectuar de forma independiente las operaciones: a) Remove (extracción de la raíz) y b) Insert(65), describiendo paso a paso los intercambios y configuraciones intermedias… - Pregunta 2 · Tablas hash
Simular paso a paso una secuencia de 10 operaciones de inserción y borrado en dos tablas hash (dispersión abierta y dispersión cerrada con exploración cuadrática hi(k) = (h(k) + i^2 + 1) mod 10),… - Pregunta 3 · Árboles binarios y heaps
Escribir un método en Java 'leavesMinusInternal(BinaryTree<Integer> tree)' que devuelva la diferencia resultante de restar la suma de los nodos interiores a la suma de las hojas de un árbol binario.…
También puedes estudiar por temas
Practica un tema con ejercicios de los exámenes de todos los años, mezclados.
- Árboles binarios y heaps · 2 problemas · 40 % de que salga
- Tablas hash · 1 problema · 40 % de que salga
- Diseño de clases y objetos en Java, herencia e igualdad · 7 problemas · 35 % de que salga
- Listas en Java: uso de la API, implementación enlazada y coste · 3 problemas · 35 % de que salga
- Recursión: diseño, traza y diagramas de llamadas · 10 problemas · 25 % de que salga
- Ficheros en Java: texto secuencial y acceso directo binario · 5 problemas · 25 % de que salga