《数据结构》考试大纲题型设计：选择题（30分，15小题）一般填空题（20分，10小题）程序填空题（20分）阅读程序，写出功能（20分，4小题）编程题（10分）每章所占分数，会有修改，但偏差不会超过5%章节分值第1章5第2章15第3章5第4章15第5章15第6章20第7章5第9章10第10章10第1章绪论1、数据结构的三部分：逻辑结构、物理结构、运算（了解）2、数据的四种逻辑结构（了解）3、数据的四种物理结构（了解）4、计算算法的空间复杂度（掌握）第2章线性表1、线性表的顺序存储和操作实现（掌握）2、线性表的链接存储结构及其实现（掌握）3、双向链表的插入与删除（掌握）第3章集合、稀疏矩阵和广义表1、集合的定义（了解）2、集合的顺序存储结构和操作实现（掌握）3、集合的链接存储结构和操作实现（掌握）第4章栈和队列1、栈的定义（掌握）2、栈的顺序存储结构和操作实现（掌握）3、栈的链接存储结构和操作实现（掌握）4、算术表达式的计算（掌握）5、队列的顺序存储与链接存储（掌握）第5章树1、树的概念（掌握）2、二叉树的定义，性质（掌握）3、二叉树遍历的三种遍历方式，递归算法（掌握）4、求二叉树的深度，查找二叉树，清空二叉树（掌握）5、树的链接存储结构（了解）第6章特殊二叉树1、二叉搜索树的定义（掌握）2、二叉搜索树的查找算法（掌握）3、如何建立哈夫曼树（掌握）第7章图1、图的概念（了解）2、图的存储结构（了解）3、图的两种遍历方法（掌握）第9章查找1、查找的概念（掌握）2、顺序表查找（掌握）第10章排序至少掌握两种排序算法。（掌握）