什么是平均查找长度（ASL），名词解释定义是？

名词解释平均查找长度（ASL）

在查找的过程中，一次查找的长度指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值。

1.名词解释关键字

数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。

2.名词解释静态查找表

3.名词解释查找

在数据集合中寻找满足某种条件的数据元素的过程称为查找。

4.名词解释拓扑排序

5.名词解释广度优先搜索

6.名词解释深度优先搜索

7.名词解释图的遍历

从图中某一顶点出发，按照某种搜索方法沿着图中的边对图中所有顶点访问一次且仅访问一次。

8.名词解释最短路径

9.名词解释有向树

如果一个有向图恰有一个顶点的入度为0，其余顶点的入度为1，则是一棵有向树。

10.名词解释最小生成树

一个带权连通无向图的生成树中边的权值之和最小的那个叫做此图的最小生成树。