数据结构考研的考查目标和内容如下:
考查目标
掌握数据结构的基本概念、基本原理和基本方法。
掌握数据的逻辑结构、存储结构及基本操作的实现。
了解各种典型数据结构的应用,能够对算法进行基本的时间复杂度与空间复杂度的分析。
具有抽象思维能力、逻辑推理能力,和综合运用所学的知识分析问题和解决问题的能力。
能够选择并设计合适的数据结构及相应的算法对问题进行分析与求解,具备采用C或C++或Java语言设计与实现算法的能力。
考试形式
闭卷笔试。
考试时间:3小时。
总分:150分。
考查内容
数据结构与算法分析的基本概念:包括数据结构的基本概念、渐近算法分析方法、时间复杂度和空间复杂度分析与表示。
线性表、栈和队列:包括线性表的定义和基本操作、顺序存储结构和链式存储结构、栈和队列的基本概念和基本操作、顺序存储结构和链式存储结构、栈和队列的应用。
数组和矩阵:包括对角矩阵、三对角矩阵、三角矩阵、对称矩阵等特殊矩阵的特征、存储方法和基本运算实现,稀疏矩阵的存储方法和基本运算实现。
二叉树和树:包括二叉树的定义及其主要特征、顺序存储结构和链式存储结构、二叉树的遍历、二叉排序(查找、检索)树、平衡的二叉排序(查找、检索)树-AVL树、哈夫曼(Huffman)树和哈夫曼编码,树的定义与术语、树的遍历、树的顺序存储结构和链式存储结构。
图:包括图的基本概念、图的存储及基本操作、图的遍历。
考试题型
选择题、填空题、编程题等。
复习建议
教材:建议使用清华大学出版社的严蔚敏《数据结构》教材,C语言版本。
复习指导:买一本专门的考研数据结构科目的复习指导,如《天勤计算机考研高分笔记系列》或王道系列等,尽量把里面的题目都做一遍。
习题集:推荐使用李春葆的《数据结构习题与解析》。
历年真题:认真做报考大学的历年专业课真题,了解考试题型和难度。
编程实践:对于每一种常用的数据结构,在掌握了它的逻辑结构和存储结构后,一定要亲自动手,自己写出各种基本操作的算法实现,这个过程需要认真体会和反复琢磨。
通过以上内容,相信你可以对数据结构考研有一个清晰的复习方向。祝你考研顺利!