【考研数据结构题型分类讲解练习】5-3. 查找--应用题、实做题

更新时间：2022年11月3日
做之前先看这个

哈希查找方法_Anthony_4926-CSDN博客_哈希查询

线性探测

本文以例题形式讲解散列查找中，散列表的构建，以及查找成功的ASL和失败的ASL。重点讲解求解失败的ASL的过程，巨详细**（后边还有其他例题）**

【2010年全国试题41（10分）】将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为： H(key) = (keyx3) MOD 7，处理冲突采用线性探测再散列法，要求装填（载）因子为0.7。

(1) 请画出所构造的散列表。

(2) 分别计算等概率情况下查找成功和查找不成功的平均查找长度。

表1-1

key	7	8	30	11	18	9	14
H(key)	0	3	6	5	5	6	0
实际散列位置	0