题目内容:
设有两个散列函数h1(k)=kmod 13和H2(k)=kmod 11+1,散列表为T[0…12],用二次散列法解决冲突。函数h1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:
下一个被插入的关键码为42,其插入位置应是( )。
A.0
B.1
C.3
D.4
参考答案:【答案仅供学习,请勿对照自行用药等】
设有两个散列函数h1(k)=kmod 13和H2(k)=kmod 11+1,散列表为T[0…12],用二次散列法解决冲突。函数h1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:
下一个被插入的关键码为42,其插入位置应是( )。
A.0
B.1
C.3
D.4