2. 自考
  3. 某一文件有18个记录，关键字分别为：285，116，070，923，597，177，512，262，015，076，157，208，337，817，613，117，390，362。桶的容量m=3，桶数b=7，用除留余数法构造哈希函数H(key)=keyMO

某一文件有18个记录，关键字分别为：285，116，070，923，597，177，512，262，015，076，157，208，337，817，613，117，390，362。桶的容量m=3，桶数b=7，用除留余数法构造哈希函数H(key)=keyMO

admin2014-12-25  69
问题 某一文件有18个记录，关键字分别为：285，116，070，923，597，177，512，262，015，076，157，208，337，817，613，117，390，362。桶的容量m=3，桶数b=7，用除留余数法构造哈希函数H(key)=keyMOD7。所得散列文件如下图所示，若还有两个键值分别为132，370的记录，它们将如何存放。
选项
答案因为132％7=6，将132直接插入基桶编号6，如图6(a)～(b)所示。 又因为370％7=6，将370插入基桶编号6，发生“溢出”，采用拉链法解决溢出，如图6(c)所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/naVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

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