静态检索表:检索的前后不会改变查找表的内容. 动态检索表:检索过程中可能会改变数据元素的存储 位置。 检索算法的评价标准:平均查找长度ASL( Average Search Length),也就是为确定某一结点在数据集 合中的位置,给定值与集合中的结点关键字所需进行 的比较次数。 对于具有n个数据元素的集合,查找某元素成功的平 均查找长度为 ASL ∑静态检索表：检索的前后不会改变查找表的内容。 动态检索表：检索过程中可能会改变数据元素的存储 位置。 检索算法的评价标准：平均查找长度ASL（Average Search Length），也就是为确定某一结点在数据集 合中的位置，给定值与集合中的结点关键字所需进行 的比较次数。 对于具有n个数据元素的集合，查找某元素成功的平 均查找长度为： =  n i Pi Ci 1 ASL＝