数据结构是大学中重要的学科之一，同样，现在我们来看看数据结构中的“查找”的理解
工具/原料
系统：win7
方法/步骤
1
名词解释： 平均查找长度ASL=（次数*概率之和）； 顺序查找：二分法查找（前提必须是已经排好序的）； 索引查找（又称分级查找）； 散列查找（散列（哈希）函数：h(K)=K%m;m是散列表长度）； 冲突（待插元素的空间被占用，无法直接存入）； 同义词（具有不同关键字，而且有相同散列地址）。
2
散列函数： (1)直接定址法：h(K)=K+C; (2)除留余数法: h(K)=K%m; (3)数字分析法（取数定址） (4)平方取中法 (5)折叠法
3
处理冲突的方法： （1）开放定址法（线性探查法类似于队列） （2）链接法（又称邻接法）
注意事项
1
图片来自网络，未经许可，禁止转载
2
祝你好运，学习越来越好，如果对你有帮助，别忘了点一个赞
下一篇：浴缸的尺寸的选择