◼ 理解和熟悉各种内部排序的基本思想和过程 ◼ 掌握内部排序算法的时间复杂度的分析方法和结论 ◼ 要求能根据各种内部排序方法的优缺点及不同场合选择合适的排序方法

熟练掌握顺序查找、二分查找和分块查找的方法并能够灵活使用。 理解二叉排序树的定义，熟练掌握二叉排序树的相关运算和查找过程。 掌握哈希表的建立方法和查找过程。 熟练掌握各种查找方法在等概率下的平均查找长度的计算方法

7.1 图的的定义和术语 7.2 图的存储表示 7.3 图的遍历 7.4 图的连通性问题 7.5 有向无环图及其应用 7.6 最短路径

◼理解树的定义和基本术语，重点了解二叉树的定义、性质、存储结构； ◼掌握二叉树遍历的递归算法及它的典型运算； ◼理解线索化二叉树的特性以及寻找某结点的前驱和后继的方法； ◼理解树、森林和二叉树间的相互转换规则； ◼掌握哈夫曼树的实现方法，理解构造哈夫曼编码及带权路径长度的计算

5.1 数组的类型定义 5.3 矩阵的压缩存储 5.2 数组的顺序表示和实现 5.4 广义表的类型定义 5.5 广义表的表示方法

7.1 程序的模块化结构 7.2 模块的组装 7.2.1 文件包含与头文件的使用 7.2.2 模块间的连接 7.2.4 条件编译

4.1 一维数组的引出与使用 4.2 二维数组的引出与使用 4.3 字符数组 4.4 数组与函数 4.5 数组与指针 4.6 字符串与指针 4.7 典型例题

6.1 程序的模块化结构 6.2 模块的组装 6.2.1 文件包含与头文件的使用 6.2.2 模块间的连接 6.2.4 条件编译

3.1 模块化程序设计的方法与特点 3.2 函数的定义 3.3 无返回值函数的定义与调用 3.4 有返回值函数的定义与调用 3.5 函数嵌套调用和函数声明 3.6 函数的递归调用 3.8 全局变量和局部变量 3.9 指针和指针作为函数参数 3.10 返回指针值的函数 3.12 典型例题

1. 输入n值，计算公式e=1+1/1！+1/2！+1/3！+…+1/n！ 2. 若一头小母牛，从第四年开始每年生一头母牛（不考虑死亡）。按此规律，问第n年时有多少头母牛？