已知一组关键字为{19,14,23,1,68,20,84,27,55,11,10,79),设哈希函数为H(ke3r)=key MOD13,哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题: 假定每个关键字的查找概率相等,求查找成功时的平均查

admin2014-10-20  62

问题 已知一组关键字为{19,14,23,1,68,20,84,27,55,11,10,79),设哈希函数为H(ke3r)=key MOD13,哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题:
假定每个关键字的查找概率相等,求查找成功时的平均查找长度ASL。

选项

答案平均查找长度ASL=30/12。

解析
转载请注明原文地址:https://kaotiyun.com/show/XvvR777K
0

最新回复(0)