*（5）从一个顶点到其余各顶点的最短路径，每对顶点之间的最短路径。

　　*（6）拓扑排序和关键路径

　　9.查找

　　（1）查找的概念，关键字比较次数，平均查找长度。

　　（2）顺序表的查找：顺序查找，折半查找，分块查找。

　　（3）树表的查找：二叉排序树，平衡二叉树。

　　（4）哈希（Hash）表的查找：哈希表的概念，哈希函数构造方法，哈希表的建立和查找，冲突处理方法。

　　10.排序

　　（1）排序的概念；排序的稳定性；比较关键字次数，移动记录次数；顺序表的排序，链接表（单链表）的排序。

　　（2）内排序方法与算法

　　（a）交换排序：冒泡排序，快速排序。

　　（b）插入排序：直接插入排序，2路插入排序，折半插入排序，希尔排序。

　　（c）选择排序：直接选择排序，锦标赛排序，堆排序。

　　（d）归并排序。

　　（e）基数排序。

　　（3）各种排序算法的评价和应用。

　　11.文件

　　（1）文件的基本概念，文件的基本操作。

　　（2）文件的物理结构：顺序文件，索引文件与索引顺序文件，直接存取文件，

　　链接文件和多重链表文件，倒排文件。

　　*12.外排序

　　外排序的基本过程，初始归并段的生成，多路平衡归并排序，最佳归并树。

　　说明：带“*”号的章节为一般考查内容，其余为重点考查内容。