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

admin2010-07-20 60

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

选项

答案0

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

转载请注明原文地址:https://kaotiyun.com/show/6kvZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)