全国计算机等级考试四级考试大纲

（2）图的遍历。

（3）图的连通性。

（4）有向无环图。

（5）最短路径。

（6）拓扑排序。

8．查找。

（1）线性表查找。

（2）树形结构与查找。

（3）散列查找。

9．排序：

（1）插入排序。

（2）交换排序。

（3）选择排序。

（4）归并排序。

（5）基数排序。

10．文件组织：

（1）顺序文件。

（2）索引文件。

（3）散列文件；

三、离散数学

1．数理逻辑：