数据结构考研的考查内容主要包括以下几个方面:
基本概念:
包括数据类型、数据关系、数据表示等,如数组、链表、栈、队列、树、图等基本数据结构的定义、特点及利用场景。
算法设计:
包括查找、排序、图算法等,如二分查找、快速排序、归并排序、冒泡排序、深度优先搜索、广度优先搜索、最短路径、最小生成树等。
时间复杂度和空间复杂度分析:
对算法的性能进行评估,包括执行速度、资源消耗等方面。
空间分配与优化:
讨论如何在有限的空间内实现算法,和如何通过优化技术提高算法的效率。
实际应用:
将数据结构与算法利用于实际问题解决,如排序、查找、图遍历等问题。
编程实现:
要求考生能够选择并设计合适的数据结构及相应的算法对问题进行分析与求解,具备采用C或C++或Java语言设计与实现算法的能力。
其他相关内容:
如特殊矩阵的存储方法和基本运算实现、树的遍历、图的基本应用等。
建议考生在复习时,首先要深刻理解数据结构的三要素:逻辑结构、存储结构以及在其上定义的各种基本操作,并把复习的重点放在掌握常用数据结构的这三个要素上面。同时,通过做选择题、填空题、编程题等形式的题目来巩固所学知识,并能够灵活运用到实际问题中。