已知一组关键字序列为{5 88 12 56 71 28 33 43 93 17} 哈希表长为13 哈希函数为H(key)=key%13 请
已帮助 人
已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17},哈希表长为13,哈希函数为H(key)=key%13,请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。

回答
共1条回复-
计算关键字对应的哈希函数值: 关键字26364138441568120651哈希值01021252312612 当发生冲突时,采用线性探查法给与解决,具体存储结果如下:存储位置0123456789101112关键字26124115684406513638
