【高手请进】跪求数据结构难题2

2024-11-27 03:38:41
推荐回答(2个)
回答1:

首先计算
35 mod 13=9 ,发生冲突
所以用 H2即 9 mod 11 +1=10
找到了35,所以冲突发生一次
即选B

首先67 mod 13=2,因为2已经存了38,所以用H2
即2 mod 11 +1 =3
所以存的位置为3
即选A

回答2:

对于已知条件有点奇怪,如果说散列函数是H1(k)=k mod 13 。冲突函数是H2(k)=(k mod 11)+1。48 35和25 38是怎么放进去的?好象不能用散列函数存入吧?

哦,H2(k)中k是取H1(k)的值,不好意思没看清楚