海文10年计算机大纲完全解读二数据结构.docVIP

2010年计算机考研统考大纲完全解读之数据结构 万学海文 2010年计算机统考大纲完全解析系列共由五篇构成，在第一篇中，我们在第一时间着重对整个考试的性质，考查目标，新大纲的变化以及相应的备考策略做了介绍。在接下来的四篇中，我们将分别详细解读大纲所规定的四门课程的考查内容，并给出有针对性的复习提示。 今天我们首先来解析一下计算统考大纲数据结构部分及其相关知识点。数据结构占了45分，和计算机组成原理部分同一个比重，在以往各年计算机专业的研究生入学考试中，几乎没有学校不考查数据结构的内容，而且绝大部分考试中，数据结构这一门都占据了重要的地位，这足以体现计算机专业研究生选拔对数据结构课程的要求之重。 2010年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概念掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现掌握基本的数据处理原理和方法的基础上，能够对算法进行分析能够选择合适的数据结构和方法进行问题求解。线索化的实质，计算采用不同的方法线索化后二叉树剩余空域的个数四种调整算法判断某棵二叉树是否二叉排序树线索化后二叉树的遍历算法，熟练掌握PRIM算法和KRUSKAL算法最短路径问题识记关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度ASL的概念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值冲突解决方法的选择冲突处理过程的描述常与数组结合来考查。