数据结构查找解析

数据结构是高校核心课程，接下来探讨其中查找概念的理解与应用。

1、 术语解析

2、 平均查找长度为各查找次数与其概率乘积的总和。

3、 顺序查找需数据有序，二分法适用于已排序序列的查找。

4、 索引查找，也称分级查找。

5、 通过哈希函数 h(K)=K%m 实现散列查找，其中 m 为散列表长度。

6、 待插入元素位置已被占用，导致无法直接存储。

7、 同义词指不同关键词拥有相同散列地址的现象。

8、 哈希函数

9、 直接定址法：h(K)等于K加常数C。

10、 取模运算：h(K)等于K除以m的余数。

11、 数字分析法：根据数值特征确定存储位置。

12、 平方后取中间数值

13、 五、折叠之法

14、 化解矛盾的策略

15、 开放定址法中线性探查类似队列操作方式。

16、 链式存储法，又称邻接法