目   录

题 目①【关键字(19, 14, 23, 1, 65, 20, 84, 27, 55, 11, 10, 79)】

解法一（线性探测再散列）

解法二（链地址法）

题 目②【关键字(19, 14, 23, 1, 68, 20, 84, 27, 55, 11, 10, 79)】

解法一（线性探测再散列）

解法二（链地址法）

评分标准（MOOC参考答案-->题目①[数据：65]）

---

题 目①【关键字(19, 14, 23, 1, 65, 20, 84, 27, 55, 11, 10, 79)】

给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79)

哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找概率相等。

1. 请画出按照线性探测再散列处理冲突得到的哈希表（给出求解过程），并计算查找成功和查找失败时的平均查找长度各是多少。

2. 请画出按照链地址法处理冲突得到的哈希表，并计算查找成功和查找失败时的平均查找长度各是多少。

 

如何计算 哈希表 查找失败时的平均查找长度？

请回答采用线性探测再散列和链地址法处理冲突构建的哈希表中，查找失败时的平均查找长度如何计算？

例：已知一组关键字(19, 14, 23, 1,65, 20, 84, 27, 55, 11, 10, 79)

哈希函数为：H(key)=keyMOD13,哈希表长为m=15，

设每个记录的查找概率相等，采用以上两种方法处理冲突，查找失败时的平均查找长度各是多少？

解法一（线性探测再散列）

解法二（链地址法）

题 目②【关键字(19, 14, 23, 1, 68, 20, 84, 27, 55, 11, 10, 79)】

数据 变一下【 65 --> 68 】

解法一（线性探测再散列）

解法二（链地址法）

评分标准（MOOC参考答案-->题目①[数据：65]）

点个赞 再走啊，谢谢老板~