计算机科学与技术学院 3、图的邻接矩阵和邻接表存储方法; 4、图的深度优先搜索遍历和广度优先搜索遍历: 5、最小生成树的概念; 6、Prim算法和 Kruskal算法 7、拓扑排序 8、最短路径 重点:图的邻接矩阵和邻接表存储:图的深度优先搜索遍历方法和广度优先搜索遍历方法;生 成树和最小生成树的概念;Prim算法的实现;最短路径的算法实现。 难点:图的存储结构特点;深度优先搜索遍历和广度优先搜索遍历的算法;最短路径算法 (八)排序 1、排序的概念 排序算法的稳定性 3、插入排序 4、选择排序; 5、交换排序 6、归并排序 7、基数排序; 重点:内排序和外排序、稳定排序和非稳定排序的区别;直接插入排序、直接选择排序、冒泡 排序、快速排序、堆排序的思路及算法实现; 难点:希尔排序:快速排序;归并排序 (九)查找 1、查找概念; 2、静态查找和动态查找 3、顺序表查找; 4、索引表查找 5、树表查找 6、散列表(哈希表)查找; 重点:折半査找;索引表查找;二叉排序树:散列表及冲突解决的方法;散列表的查找、插入 和删除算法的实现。 难点:平衡二叉树;B-树和B+树;散列表算法。计算机科学与技术学院 4 3、图的邻接矩阵和邻接表存储方法； 4、图的深度优先搜索遍历和广度优先搜索遍历； 5、最小生成树的概念； 6、Prim 算法和 Kruskal 算法； 7、拓扑排序； 8、最短路径； 重点：图的邻接矩阵和邻接表存储；图的深度优先搜索遍历方法和广度优先搜索遍历方法；生 成树和最小生成树的概念；Prim 算法的实现；最短路径的算法实现。 难点：图的存储结构特点；深度优先搜索遍历和广度优先搜索遍历的算法；最短路径算法。 （八）排序 1、排序的概念； 2、排序算法的稳定性； 3、插入排序； 4、选择排序； 5、交换排序； 6、归并排序； 7、基数排序； 重点：内排序和外排序、稳定排序和非稳定排序的区别；直接插入排序、直接选择排序、冒泡 排序、快速排序、堆排序的思路及算法实现； 难点：希尔排序；快速排序；归并排序。 （九） 查找 1、查找概念； 2、静态查找和动态查找； 3、顺序表查找； 4、索引表查找； 5、树表查找； 6、散列表（哈希表）查找； 重点：折半查找；索引表查找；二叉排序树；散列表及冲突解决的方法；散列表的查找、插入 和删除算法的实现。 难点：平衡二叉树；B-树和 B+树；散列表算法