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

admin2009-01-19  25

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

选项

答案0

解析 H1=42mod13=3,地址3中已分配给85,所以计算142,H2=42mod11+1=10,这是地址增量。下一个探测地址应为3+10=13,13mod13=0.0地址为空,故42可插入在该地址中。
转载请注明原文地址:https://kaotiyun.com/show/H8cZ777K
0

随机试题
最新回复(0)