各章知识点：
绪论：
（1）数据、数据元素、数据项等概念
（2）数据的逻辑结构概念、种类
（3）数据的物理结构概念、种类
（3）算法概念
（4）算法特征（5个）
（5）算法标准（4个）
（6）算法分析：时间复杂度
线性表：
（1）线性结构特点
（2）线性表概念
（3）顺序存储与链式存储比较
（4）顺序存储插入、删除分析，移动数据元素的个数？
（5）顺序表的操作：查找
（6）单链表基本操作：插入、删除、求长度、查找、统计e的个数、逆置、建立（头、尾插法）等
（7）一元多项式的相关运算（第1次小组作业）
栈和队列
（1）线性表、栈、队列比较
（2）栈、队列的操作特点
（3）关于栈的操作特点，相关的题目，出栈次序和入栈次序的关系
（4）栈的应用，如：进制转换、表达式求值等
（5）顺序队列的创建和入队出队的操作
树和二叉树
（1）它们的定义描述
（2）二叉树结点特点
（3）二叉树性质（5个，会应用解决问题）
（4）完全二叉树、满二叉树相关概念、特征
（5）二叉树遍历（前、中、后、层次）：会写函数
（6）前（后）+中，求二叉树
（7）树和二叉树存储
（8）二叉树与树（森林）关系，它们之间转换
（9）相关算法
（10）哈夫曼树
图：
（1）图的相关概念：稀疏图、稠密图
（2）图的存储（邻接矩阵、邻接表）
（3）图的遍历（深度、广度）：求生成树、对应顶点序列、对应边集
（4）最小生成树（Prim、Kruskal）
（5）拓扑排序：求序列
（6）关键路径：相关概念
（7）最短路径算法（两个人）
查找：
（1）顺序查找：成功、失败比较次数？等概率成功的ASL=？
（2）折半查找，以及分析ASL
（3）二叉排序树，以及分析ASL，删除结点
（4）哈希表（线性探测再散列、二次探测再散列、链地址法解决冲突），以及ASL
排序：
（1）各种排序比较：算法、时间复杂度、空间复杂度、稳定性等
（2）重点掌握：希尔排序、快速排序、堆以及堆排序
函数题重点复习：
- 顺序表的有关操作
- 单链表的有关操作
- 二叉树的遍历
- 图的基本操作
点击数：219
