10.1 概述 10.2 插入排序 10.2.1 直接插入排序 10.2.2 其它插入排序 10.2.3 希尔排序 10.3 快速排序 10.4 选择排序 10.4.1 简单选择排序 10.4.3 堆排序

7.3 图的遍历 7.3.1 深度优先搜索 7.3.2 广度优先搜索 7.4 图的连通性问题 7.4.3 最小生成树 7.5 有向无环图及其应用 7.5.1 拓扑排序 7.6 最短路径 7.6.1 从某个源点到其余各顶点的最短路径 7.6.2 每一对顶点之间的最短路径

7.1 图的定义和术语 7.2 图的存储结构 7.2.1 数组表示法 7.2.2 邻接表

6.1 树的定义和基本术语 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 遍历二叉树与线索二叉树 6.3.1 遍历二叉树 6.3.2 线索二叉树 6.4 树和森林 6.4.1 树的存储结构 6.4.2 森林与二叉树的转换 6.4.3 树和森林的遍历 6.6 赫夫曼树及其应用 6.6.1 最优二叉树（赫夫曼树） 6.6.2 赫夫曼编码

9.1静态查找表 9.1.1顺序表的查找 9.1.2有序表的查找 9.2动态查找表 9.2.1二叉排序树和平衡二叉树 9.2.2B_树和B+树 9.3哈希表 9.3.1什么是哈希表 9.3.2哈希函数的构造方法 9.3.3处理冲突的方法 9.3.4哈希表的查找及其分析

5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储 5.3.1特殊矩阵 5.3.2稀疏矩阵

4.1串类型的定义 4.2串的表示和实现 4.2.1定长顺序存储表示 4.2.2堆分配存储表示 4.2.3串的块链存储表示 4.3串的模式匹配算法

一、了解:计算机网络的形成与发展 二、掌握:计算机网络的定义 三、掌握:计算机网络的拓扑构型 四、掌握:计算机网络的分类方法 五、了解:典型的计算机网络 六、了解:公共数据网的发展 七、了解:计算机网络应用的主要领域 八、了解:计算机网络应用带来的社会问题

由于课件的PPT文稿中有 到《 KExcel资料》目录的 链接信息,请老师们在 到 Excel看看去 拷贝课件时,直接将目 录《课件》整体拷贝, 不要修改目录名、子目 PPT文件中的此图标链 接到有《 Excel资料》 录名和其中的文件名, 中的相关工作薄文件 否则就要自已去修改 ,改变了目录名

4.2.4 CD_ROM驱动器工作原理 1. CD_ROM 光驱的基本结构 2. 激光头与光调制解调原理 3. 伺服控制 4.3 CD_I交互式光盘系统 4.3.1 CD_I光盘的数据格式 4.3.2 CD_I系统结构 1. CD_I系统组成原理 2. CD_I音频处理子系统 3. CD_I视频处理子系统 4. CD_RTOS结构与功能