数据结构中的“查找”理解

1、名词解释：

         平均查找长度ASL=（次数*概率之和）；

         顺序查找：二分法查找（前提必须是已经排好序的）；

         索引查找（又称分级查找）；

         散列查找（散列（哈希）函数：h(K)=K%m;m是散列表长度）；

         冲突（待插元素的空间被占用，无法直接存入）；

         同义词（具有不同关键字，而且有相同散列地址）。

2、散列函数：

        (1)直接定址法：h(K)=K+C;

        (2)除留余数法: h(K)=K%m;

        (3)数字分析法（取数定址）

        (4)平方取中法

        (5)折叠法

3、处理冲突的方法：

         （1）开放定址法（线性探查法类似于队列）

         （2）链接法（又称邻接法）