设散列表的长度为8，散列函数H(k)=kmod 7，初始记录

[单选题]

设散列表的长度为8，散列函数H(k)=kmod 7，初始记录关键字序列为(32,24,15,27,20,13)，计算用链地址法作为解决冲突方法的平均查找长度是（）

查看答案及解析

丨太阳与月亮丨

序列对应的散列值为4,3,1,6,6,6

因此32查找长度1, 24查找长度1，15查找长度1, 27查找长度1, 20查找长度2， 13查找长度3

平均查找长度（1+1+1+1+2+3）/6=1.5

编辑于 2021-07-03 11:09:05 回复(0)

天尊墨宇

序列对应的散列值为4,3,1,6,6,6

因此32查找长度1, 24查找长度1，15查找长度1, 27查找长度1, 20查找长度2， 13查找长度3

平均查找长度（1+1+1+1+2+3）/6=1.5

发表于 2020-06-24 10:56:31 回复(0)

紫君

发表于 2018-01-15 09:57:33 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师链表前端工程师算法工程师伴鱼少儿英语测试工程师哈希 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师信息技术岗区块链测试开发工程师大数据开发工程师数据分析师 Java工程师

上传者：牛100

难度：

3条回答 5收藏 6016浏览

扫一扫，把题目装进口袋