2. 计算机
  3. 设散列表的地址空间为0到16，散列函数为h(k)＝k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为

设散列表的地址空间为0到16，散列函数为h(k)＝k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为

admin2007-08-24  57
问题 设散列表的地址空间为0到16，散列函数为h(k)＝k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为
选项 A、6   
B、7
C、8   
D、9
答案C
解析 根据散列表的地址空间与函数， 190 MOD 17＝3，所以关键码190存储地址为3；89 MOD 17＝4，所以关键码89存储地址为4；217 MOD 17＝13，所以关键码217存储地址为13；208 MOD 17＝4，由于关键码89已经存储在地址4，所以关键码208存储地址向后移一位，存储地址为5；75 MOD 17＝7，所以关键码 75存储地址为7；177 MOD 17＝7，由于关键码75已经存储在地址7，所以关键码177存储地址向后移一位，存储地址为8。
转载请注明原文地址:https://www.kaotiyun.com/show/rEcZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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