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

发布网友发布时间：2022-07-04 03:26

共1个回答

热心网友时间：2023-11-17 17:06

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

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com