作业帮 > 数学 > 作业

设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突.对关键字序列{13,28,72,5,16,8,7

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/12 08:42:44
设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突.对关键字序列{13,28,72,5,16,8,7,11}在地址空间为0-10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度.

ASL = (1 + 1 + 1 + 2 + 5 + 1 + 1 + 4) / 8 = 2