九五免费小说网

第331章 嗨！（第2页）

（1）图的基本概念、名词术语；

（2）图的邻接矩阵存储方法和邻接表（含逆邻接表）存储方法的构造原理

及特点；

（3）图的深度优先搜索与广度优先搜索；

（4）最小（代价）生成树、最短路径、AoV 网与拓扑排序的基本概念。

7．文件及查找

（1）顺序查找法以及平均查找长度（ASL）的计算；

（2）折半查找法以及平均查找长度（ASL）的计算，包括查找过程对应的

“判定树”的构造。

（3）散列（hash）表的构造、散列函数的构造，散列冲突的基本概念、处

理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。

8．内排序

（1）排序的基本概念，各种内排序方法的基本原理和特点，包括排序过程

中进行的元素之间的比较次数，排序总趟数、排序稳定性以及时间复杂度与空间

复杂度计算；

（2）插入排序法（含折半插入排序法）；

（3）选择排序法；

（4）冒泡排序法；

（5）谢尔排序法；