¿Es difícil construir estructuras de datos informáticos para el examen de ingreso de posgrado de la Universidad Central Sur en 2022?
(1) La tabla lineal es relativamente simple y es la base de toda la estructura de datos, por lo que el contenido de la inspección será más detallado. Existen altos requisitos para el uso flexible de mesas lineales. Al revisar, debe comprender completamente el almacenamiento secuencial y el almacenamiento en cadena de listas lineales (listas enlazadas individualmente, listas enlazadas estáticas, listas enlazadas circulares y listas enlazadas doblemente). Familiarizado con operaciones básicas como inicialización, inserción y eliminación. Esta es la parte donde pueden surgir grandes problemas: unión de conjuntos y suma de polinomios de una variable.
(2) Las pilas, colas y matrices son herramientas importantes para las estructuras de datos y el examen se centra en las aplicaciones. Las definiciones específicas pueden ser simples y claras. El objetivo es comprender las características de las pilas y colas y dominar algunas aplicaciones clásicas de las pilas y las colas. En los problemas de aplicación, las matrices de pilas y colas se utilizan a menudo como herramientas.
(3) El árbol es la parte más importante de la estructura de datos. Su contenido es complejo, pero es particularmente importante y es la máxima prioridad para su revisión. Para el método de revisión de árboles, concéntrese en atravesar árboles. En realidad, cualquier operación en el árbol se basa en el recorrido, con solo ligeros cambios en la función de acceso.
(4) Hay muchos conceptos en la imagen. Sin una base de conceptos básicos, es difícil captar el conocimiento con claridad. En el caso de los gráficos, proviene de los árboles. En aplicaciones prácticas, los gráficos están más extendidos. Todos los problemas tratan de convertir lo desconocido en conocido, y la resolución de problemas gráficos a menudo se logra con la ayuda de árboles y árboles binarios. Preste atención a la correspondencia entre árboles, árboles binarios y gráficos. En la revisión del examen de ingreso de posgrado, los mapas son sin duda otro foco y existe una alta posibilidad de que surjan grandes preguntas en esta parte. Tenga cuidado con los algoritmos que llevan el nombre de alguien. Este algoritmo lleva el nombre del autor, lo que demuestra su clasicidad. Este algoritmo también es bastante difícil. Durante el examen, solo haremos pequeños cambios en el algoritmo o aplicaremos las ideas del algoritmo para hacer proposiciones.
(5) La búsqueda conducirá a preguntas de opción múltiple, pero la idea de búsqueda se integrará en el examen al clasificar, lo que significa que la búsqueda es la base de la clasificación. En esta parte, se debe prestar atención a comprender la idea del algoritmo y centrarse en la implementación de algoritmos de uso común.
(6) La clasificación interna generará preguntas de opción múltiple. La atención no se centra en el algoritmo de implementación específico de la clasificación, sino en el proceso de clasificación. Los resultados de cada clasificación deben ser claros y deben comprenderse las características de cada clasificación. Este es el enfoque de las preguntas de opción múltiple y la clasificación también se aplicará a las preguntas integrales. El objetivo de un algoritmo de "memoria" adecuado es comprender el proceso y las ideas del algoritmo de clasificación. Comprenda el concepto de clasificación externa y saque conclusiones claras sobre los puntos de conocimiento.