2. Dos aplicaciones de la pila: coincidencia de corchetes y cálculo de expresiones. ¿Cómo aplicar? ¿Qué expresión se utiliza para el cálculo de expresiones? ¿Cuáles son los beneficios?
3. Algoritmo de coincidencia de cadenas: algoritmo de coincidencia ingenuo, algoritmo KMP.
4. Algoritmos transversales recursivos de preorden, inorden y postorden para árboles binarios. Reservar algoritmo transversal no recursivo para árboles binarios.
5. Montón, algoritmo de construcción de montón, algoritmo de inserción y eliminación de montón, clasificación de montón.
6. ¿Qué tipos de funciones hash existen? ¿Cómo encontrar el resto? ¿Cómo afrontar los conflictos? ¿Cuáles son los métodos hash cerrados?
7. Buscar, insertar y eliminar árboles de búsqueda binarios. Complejidad del tiempo.
8. ¿Cuáles son los métodos de rotación del principio de inserción de nodos de árbol binario equilibrado? Estas dos situaciones se aplican por separado. Se analiza la complejidad temporal de árboles binarios equilibrados.
9. Definición de árbol rojo-negro, análisis de rendimiento del árbol rojo-negro y comparación con el árbol binario equilibrado.
10. ¿Cuál es la representación de almacenamiento del gráfico?
11. Clasificación por inserción de listas vinculadas y clasificación por combinación de listas vinculadas.
12. ¿Cuáles son los algoritmos de clasificación comunes? Intente comparar la complejidad temporal, la estabilidad y el uso de cada uno.
13. ¿Cuáles son las órdenes de asignación comúnmente utilizadas? La definición, clasificación y principios del tipo de base.
14. Proceso de clasificación externa.
El concepto y uso de 15. B-Tree, B+Tree y Trie, así como los principios de agregar y eliminar nodos.