0. 题目
设有一组关键字{19, 1, 23, 14, 55, 20, 84, 27, 68, 11, 10, 77}
哈希函数为：H(key) = key % 13
采用开放地址法的线性探测法处理冲突
试0~18的哈希表中对该关键字序列构造哈希表，并求成功和不成功时的平均查找长度
1. 解答
ASL成功 = (1 + 2 +1 + 4 + 3 + 1 + 1 + 3 + 1 + 1 + 3 + 2) / 12 = 1.92
ASL失败 = (1 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 5 + 4 + 3) / 13 = 4.46
2. 要点提醒
计算 ASL成功 除的是参与散列的元素个数
计算 ASL失败 除的是可能散列到的值的个数，这道题是13，而不是19文章来源：https://www.toymoban.com/news/detail-513695.html
3. 另附
文章来源地址https://www.toymoban.com/news/detail-513695.html
到了这里，关于【数据结构】哈希表查找失败时的平均查找长度的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
