已知哈希函数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)构造哈希表。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题