算法与数据结构的一个题目,用链地址法和开放定址法,求等概率情况下查找成功时的平均查找长度

2025-01-04 15:30:35
推荐回答(1个)
回答1:

1)用开放定址法处理冲突,选用线性探测再散列处理冲突,即Hi=(H(k)+di) MOD m,m=6。并求等概率情况下查找成功时的平均查找长度。

查找长度为: 1、 1、 3、 1、 4 等概率情况下查找成功时的平均查找长度为 10/5=2.0

2)用链地址法处理冲突,并求等概率情况下查找成功时的平均查找长度。

查找长度为: 1、 1、 2、 1、 2 等概率情况下查找成功时的平均查找长度为 7/5=1.4