数据结构考试大纲.doc

数据结构考试大纲 ，数据结构考试大纲。
欢迎下载！

第一部分　数据结构 　　第1章　线性表 　　第2章　栈、队列和多维数组 　　第3章　树与二叉树 　　第4章 图 　　第5章　查找 第6章　内部排序 2010年大纲中明确提出，对于“数据结构”部分，主要考查： 　　
（1）理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及 各种基本操作的实现。
　　
（2）在掌握基本的数据处理原理和方法的基础上，能够对算法进行时间复杂度 和空间复杂度分析。
　　
（3）能够选择合适的数据结构和方法进行问题求解；具备采用C或C++或Java语 言设计与实现算法的能力。
　　换句话说，考查的目标有两个：知识和技能。
　　
1．知识方面 　　 从数据结构的结构定义和使用，以及存储表示和操作的实现两个层次，系统地 考查： 　　
（1）掌握常用的基本数据结构（包括顺序表、链接表、栈与队列、数组、二叉树、 堆、树与森林、图、查找结构、索引结构、散列结构）及其不同的实现。
　　
（2）掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和 方法。
　　
2．技能方面 　　
（1）系统地掌握基本数据结构的设计方法。
　　
（2）掌握选择结构的方法和算法设计的思考方式及技巧，提高分析问题和解决 问题的能力。