填空题
设有两个散列函数H
1
(k)=k mod 13和H
2
(k)=k mod 11+l,散列表T[0…12],用双重散列解决冲突。函数H
1
用来计算散列地址,当发生冲突时,H
2
作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:
1、
【正确答案】
1、11
【答案解析】
[解析] 根据H
1
,41的插入位置应该是41 mod 13,即2,但位置2有冲突,用H2探测地址增量:41 mod 11+1=9,所以其插入位置应该是2+9=11,所以其插入位置为11。
提交答案
关闭