假定用散列函数h1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod 11＋1来计算下一个探

Question

假定用散列函数h1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【 】。

Answer 1

正确答案：×
0 解析：h1=42 mod 13=3，地址3中已分配给85，所以计算H2,H2=42 mod 11+1=10，这是地址增量。下一个探测地址应为3+10=13,13 mod 13=0,0地址为空，故42可插入在该地址中。