设有两个散列函数h1(k)=kmod 13和H2(k)=kmodll＋1,散列表T[0...12],用双重散列解决冲突。函数h1用

Question

设有两个散列函数h1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数h1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：

下一个被插入的关键码是42，其插入的位置是【 】。

Answer 1

正确答案：×
0 解析：根据h1，42的插入位置应该是42 mod 13，即3，但位置3有冲突，用H2探测地址增量：42 mod 11+ 1=10，所以其插入位置应该是3+10=13，很显然T的最大位置是12，所以其插入位置为0。