数据结构中散列函数的查找不成功长度

Question

3、已知记录关键字集合为（53,17,19,61,98,75,79,63,46,49）要求散列到地址区间（100,101,102,103,104,105,106,107,108,109）内，若产生冲突用开型寻址法的线性探测法解决。要求写出选用的散列函数；形成的散列表；计算出查找成功时平均查找长度与查找不成功的平均查找长度。（设等概率情况）

这个散列的地址全满了，怎么计算查找不成功的长度啊

Answer 1

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/1086409
• 这篇博客你也可以参考下：操作系统笔记四（存储管理：内存分配与回收、段页式存储管理、虚拟内存）
• 除此之外, 这篇博客: 哈希表：线性探测法和链地址法求查找成功与不成功的平均查找长度中的 哈希表：线性探测法和链地址法求查找成功与不成功的平均查找长度 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  
• • 了解ASL的公式
  • 线性探测法求ASL
  • 链地址法求ASL

• 您还可以看一下 陈槐老师的软件测试全栈系列课程课程中的 电商平台管理后台部署01小节, 巩固相关知识点