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

经典指数

原因

1192

浏览数

0

收藏数

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

还没有评论

举报纠错

切换

1 个答案

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

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目