首页 > 试题广场 >

设散列表的长度为10，散列函数H(n)=n mod 7，初始

[单选题]
设散列表的长度为10，散列函数H(n)=n mod 7，初始关键字序列为 (33，24，8，17，21，10)，用链地址法作为解决冲突的方法，平均查找长度是 
  • 1
  • 1.5
  • 2
  • 2.5
查看答案及解析
添加回答
ytt99头像 ytt99
33/7=5, 查找33需要1次；

24/7=3,查找24需要1次；

8/7=1,查找8需要1次；

17/7=3,查找17需要2次；

21/7=0,查找21需要1次；

10/7=3,查找10需要3次；

ASL=每个关键字查找的次数之和/关键字的个数=（1+1+1+2+3+1）/6=1.5

发表于 2019-08-25 13:28:27 回复(0)
PAINSGAINS头像 PAINSGAINS
mod是取商 %是取余数
发表于 2019-09-03 15:03:31 回复(2)
提交观点

问题信息

C++工程师 安卓工程师 小米集团 测试工程师 2018 查找 Java工程师
来自：小米2018秋招And...
上传者：小小
难度：
2条回答 3036浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号