首页 > 试题广场 >

设散列表的长度为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

编辑于 2017-05-22 15:04:21 回复(0)

天尊墨宇

选A

序列对应的散列值为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:55:52 回复(0)

offer快过来

嗯嗯

发表于 2018-09-11 14:21:28 回复(0)

天之草

对

发表于 2017-03-23 20:31:40 回复(0)

提交观点

问题信息

链表哈希

上传者：牛100

难度：

4条回答 10收藏 5670浏览

扫一扫，把题目装进口袋