首页 > 试题广场 >

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

[单选题]

设散列表的长度为10，散列函数H(n)=n mod 7，初始关键字序列为 (33，24，8，17，21，10)，用链地址法作为解决冲突的方法，平均查找长度是（）

查看正确选项

爱上_向日葵的执着

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

发表于 2018-07-31 15:51:25 回复(1)

🔥🔥陈松灿

33/7=5, 查找33需要1次；

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

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

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

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

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

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

发表于 2019-05-07 22:33:38 回复(0)

牛客-120抢救中心

(4×1+1×2+1×3)/6=1.5

发表于 2018-08-22 08:50:38 回复(0)

架构师李肯

哈希散射的存储原理

发表于 2019-03-09 13:04:50 回复(0)

提交观点

问题信息

查找

上传者：林呼

难度：

4条回答 214收藏 6029浏览

扫一扫，把题目装进口袋