1、名词解释：
平均查找长度ASL=（次数*概率之和）；
顺序查找：二分法查找（前提必须是已经排好序的）；
索引查找（又称分级查找）；
散列查找（散列（哈希）函数：h(K)=K%m;m是散列表长度）；
冲突（待插元素的空间被占用，无法直接存入）；
同义词（具有不同关键字，而且有相同散列地址）。
2、散列函数：
(1)直接定址法：h(K)=K+C;
(2)除留余数法: h(K)=K%m;
(3)数字分析法（取数定址）
(4)平方取中法
(5)折叠法
3、处理冲突的方法：
（1）开放定址法（线性探查法类似于队列）
（2）链接法（又称邻接法）
