数据结构考研真题集：历年考题解析与名校精选

一、关于计算机考研数据结构的参考书目

1. 教材：《数据结构》严蔚敏，清华*出版社

严蔚敏的这本数据结构教材是国内的权威之作，广受计算机考研学子的推崇。其广度远超过其他同类教材，是计算机考研专业课命题的蓝本。2007年的*版本完全适合任何学校的考研数据结构的复习，是数据结构学习最权威的教材。

2. 辅导书：《算法与数据结构考研试题精析》（第二版）机械工业出版社

网上广为流传的数据结构题目集据说无人不知无人不晓。其实这些题目的源头是2001年推出的《算法与数据结构考研试题精析》。第二版于2007年出版，更新了大量题目，去除了过时和重复的题目，增加了许多名校的考研真题，总共约1650题。真题是*的训练武器，相信完成这本书后，任何数据结构的考题都能轻松应对。

二、为考研新手支招：如何寻找专业课真题

1. 历年考研真题的重要性对每一位考生都显而易见，其他的复习资料可以不买，但专业课试卷或笔记是必不可少的。寻找真题也需要好的方法。

2. 网络来源是一个重要的途径。BBS和专门的网站都会提供专业课真题下载。但网上找到的真题可能不完整，尤其是理工科的真题往往包含图片。

3. 可以找师兄师姐“借”。他们一般会大方地分享复习资料，尤其是已经考上的师兄师姐，他们会更主动地介绍自己的考研经历和专业情况。

4. 可以留意目标院校附近的一些旧书店和复印店，有时能淘到一些珍贵的专业课资料。

5. 和身边考同一地方的同学多交流，他们可能有一些你得不到的资料。

6. 参加专业课辅导班，虽然教育部禁止高校开设谋利性的专业课辅导班，但一些公共课辅导机构会开设名校热门专业的辅导班。这些辅导班的讲师一般是这些专业的授课老师，他们会发放真题和复习笔记。

7. 在网上书店搜索相关专业的真题集，特别是热门专业，有些作者会编成一本真题集，并给出详细解答，这是考生提高应试能力的捷径。

三、考研数据结构的复习方法

1. 数据结构是计算机存储和组织数据的方式，它涉及的数据元素之间存在特定的关系。选择合适的数据结构可以提高运行或存储效率。

2. 统考大纲对数据结构的考查目标是掌握基本概念、原理和方法的运用，包括数据的逻辑结构和存储结构以及基本操作实现。考生还需要具备分析算法时间复杂度和空间复杂度的能力。

3. 在复习过程中，要深入理解各个章节的知识点，并能应用这些知识点解决实际问题。例如，线性表、栈、队列和数组等章节的知识点要熟练掌握，并能灵活运用。

4. 树和二叉树是数据结构的重要部分，要掌握其各种性质、存储结构以及应用。这部分是数据结构考题的难点和重点，要特别关注。常见的考点包括满二叉树、完全二叉树节点数的计算，二叉树的遍历序列等。在复习时，要熟练掌握二叉树的遍历算法以及基于遍历的一些统计和操作。6、图：在这一章中，需要识记图以及基于图的各种定义和存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是解决应用问题时常用的算法基础。还需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的问题包括最小生成树求解、拓扑排序问题、关键路径问题和最短路径问题等。

7、查找：这一章需要识记关键字、主关键字、次关键字的含义，以及静态查找与动态查找的含义及区别。要理解平均查找长度ASL的概念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值。还需要掌握B-树和B+树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件和算法复杂度。

8、排序：排序是重点也是难点，算法众多。今年大纲还加上了外部排序，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。