首页 > 试题广场 > 设散列表的长度为10,散列函数H(n)=n mod 7,初始
[单选题]
设散列表的长度为10,散列函数H(n)=n mod 7,初始关键字序列为 (33,24,8,17,21,10),用链地址法作为解决冲突的方法,平均查找长度是()
  • 1
  • 1.5
  • 2
  • 2.5
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)

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

发表于 2018-08-22 08:50:38 回复(0)
哈希散射的存储原理
发表于 2019-03-09 13:04:50 回复(0)