假定对线性表（38,25,74,52,48）进行散列存储,采用H（K）=K%7作为散列函数,若分别采用线性探测法和链接法

假定对线性表（38,25,74,52,48）进行散列存储,采用H（K）=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为____和______.
还要稍微加上一点过程的解释才行哦~
忘记双鱼 1年前 已收到1个回答 举报
赞

漫漫无语 幼苗

共回答了9个问题采纳率：66.7% 举报

首先,各个数的散列值是(3,4,4,3,0).
如果用线性探测法,散列表为
0 :48
3 :38
4 :25
5 :74
6 :52
查找各数需要的长度依次为(0,0,2,3,0),所以平均是1.
如果用链接法,散列表为
0 :48
3 :38 -> 52
4 :25 -> 74
查找各数需要的长度依次为(0,0,1,1,0),平均是0.4.

1年前

6
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.025 s. - webmaster@yulucn.com