首页 > 试题广场 >

试在0~10的哈希地址空间中对关键字序列(6,8,10,17

[问答题]

已知哈希函数H(k)=2*k mod 11,用开放定址法处理冲突:

H i (k)=(H(k)+d i ) mod 11,i=1,2,...。其中:d 1 =1,d i+1 =(7d i +3) mod 11(i 1 )。

试在0~10的哈希地址空间中对关键字序列(6,8,10,17,20,23,53,41,54,57)构造哈希表。

这道题你会答吗?花几分钟告诉大家答案吧!