慕课数据结构题目:
给定一组查找关键字(32,15,7,11,4,28,56,61,79),哈希表长为m=12,请按照除留余数法设计一个哈希函数,设每个记录的查找概率相等。
(1)画出按照线性探测再散列处理冲突得到的哈希表(给出求解过程),并计算等概率情况下查找成功和查找失败时的平均查找长度各是多少。
(2)画出按照链地址法处理冲突得到的哈希表,并计算等概率情况下查找成功和查找失败时的平均查找长度各是多少。
解答过程:
散列查找相关知识点
思维导图:
除留余数法:
- 假定散列表(哈希表)表长为 m,取一个不大于 m 但最接近或等于 m 的质数 p,利用以下公式把关键字转换成散列地址。
- 散列函数为:H(key) = key % p
处理冲突的方法:
-
开放地址法:
-
线性探测法:
-
平方探测法:
-
双散列法:
-
-
拉链法:
文章来源:https://www.toymoban.com/news/detail-503818.html
文章来源地址https://www.toymoban.com/news/detail-503818.html
到了这里,关于哈希表:给定一组查找关键字(32,15,7,11,4,28,56,61,79),哈希表长为m=12,请按照除留余数法设计一个哈希函数,设每个记录的查找概率相等。的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!