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

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

admin2009-01-19  50
问题 假定用散列函数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://www.kaotiyun.com/show/H8cZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)