设有两个散列函数H1(k)=kmod 13和H2(k)=kmod 11+1,散列表为T[0…12],用二次散列法解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为: 下一个被

admin2009-02-24  21

问题 设有两个散列函数H1(k)=kmod 13和H2(k)=kmod 11+1,散列表为T[0…12],用二次散列法解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:        

下一个被插入的关键码为42,其插入位置应是(    )。

选项 A、0
B、1
C、3
D、4

答案A

解析
转载请注明原文地址:https://kaotiyun.com/show/cJNZ777K
0

最新回复(0)