数据结构考点分析.docVIP

数据结构考点分析 在这个系列的一和二中， 我们分别从题型结构， 统考预测，考查范围等宏观上给大家解析了 统考大纲，接下来我们会从各科的知识点着手来解析一下统考大纲。 09年的统考大纲对数 据结构的考查目标定位为理解数据结构的基本概念， 掌握数据的逻辑结构、存储结构及其差 异，以及各种基本操作的实现； 掌握基本的数据处理原理和方法的基础上， 能够对算法进行 设计与分析；能够选择合适的数据结构和方法进行问题求解。 这个考查目标跟以往各个学校 的考研大纲的考查目标并没有什么实质性的区别， 这说明数据结构科目考查的指导思想并没 有发生变化，同学们可以在不影响已有复习成果的基础上继续进行复习计划， 只是在数据结 构的考点有了些调整。 但是数据结构的考试内容只是罗列出来， 并没有详细的解析， 在这里 就数据结构的考点来进行解析一下。 绪论一章没有出现在大纲的考察范围， 但是把握了这章有助于对整个课程知识的理解。 因此 建议大家还是要把这一章复习一下。这一章中的考点及对其掌握程度如下： 数据结构的基本概念 识记 数据的逻辑结构和存储结构，对后面的名词要能区分哪些是属于逻辑结构哪些属于 物理结构 掌握 时间和空间复杂度的概念及度量方法 理解 算法设计时的注意事项 了解 线性表一章在线性结构的学习乃至整个数据结构学科的学习中其作用都是非常重要的。 在这 一章，第一次系统性地引入链式存储的概念， 链式