精选优质文档-倾情为你奉上815 数据结构 考试大纲【指定参考书】严蔚敏. 数据结构(C语言版). 清华大学出版社. 2007.9【考核目标】1.理解数据结构的基本概念,比较系统地掌握数据结构的理论基础知识;2.熟悉并掌握线性表、栈、队列、串、数组、广义表、树和二叉树、图等的逻辑结构、存储结构和对数据的基本运算;3.熟悉并掌握抽象数据类型的表示、实现和在程序设计中的作用;4.理解算法的基本概念、特性、设计要求以及性能分析;5.理解查找和排序的基本概念,掌握各种查找和排序操作的基本思想和算法实现;6.学会根据计算机所处理数据对象的特性,确定与之相适应的数据结构和存储结构,并设计相应的应用算法。【考核内容】一、绪论1考核知识点数据结构;抽象数据类型;算法;算法的时间复杂度;算法的空间复杂度。2考核要求(1)理解数据结构的基本概念和术语;(2)掌握抽象数据类型的表示与实现;(3)掌握算法的基本概念和算法的性能分析方法。必须重点掌握抽象数据类型的表示;算法的时间复杂性能分析的方法。二、线性表1考