某一文件有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 50

问题某一文件有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)

某一文件有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

数据结构导论

理工类

系统的单位脉冲响应函数为g(t)=3e－0．2t，则系统的传递函数为【】

载波的初始相位随数字基带信号而变化，这种调制方式称为【】

路由器与交换机的最大不同在于交换机是实现某种网络内部数据的存储转发，而路由器是在_________之间实现数据的路由和中转。

人们目前广泛使用的因特网(Internet)就是最常用的【】形式。

为了给Internet上的每一个文档进行标识，万维网采用【】的方法。

系统实施阶段容易出现的问题是()

Internet地址中，适用于主机多的网络的是()

设二进制符号序列为11100101，试以矩形脉冲为例，分别画出相应的单极性、双极性、单极性归零、双极性归零、差分码。

简析《组织部来了个年轻人》的主题意蕴。

治疗十二指肠球部溃疡的重点是

男，60岁。突发意识丧失，心电监护示心电波形、振幅与频率均不规则，无法辨认QRS波群、ST段与T波。该患者应首选()

基本农田,是指按照一定时期人口和社会经济发展对农产品的需求,依据土地利用总体规划确定的不得占用的()。

根据《房屋建筑与装饰工程工程量计量规范》(GB50854—2013)，若开挖设计长为20m，宽为6m，深度为0．8m的土方工程，在清单中列项应为()。

2015年1一3月，国有企业营业总收入103155．5亿元，同比下降6％。其中，中央国有企业收入63191．3亿元，同比下降7％。地方国有企业收入39964．2亿元，同比下降4．2％。1一3月，国有企业营业总成本100345．5亿元，同比下降5．

用教育社会化理论，分析“寒门难再出贵子”现象。

Italmostdidn’thappen.TherewasatimewhenMuirWoodscameclosetofeelingthebiteofloggers’saws.Butstrongeffortsby

Ourcountryhasmanychancesforadultswhowanttomaketheirlivesbetter.Therearepublicschoolsyoucanattend.Inthesch