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

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

数据结构导论

理工类

UDP是一种不可靠的传输层协议，它非常适合于速率要求_________、而对精确度要求相对较低的网络应用，如视频会议、视频点播和网络电话等。

停止一等待ARQ差错控制的特点是【】

文件传输的应用层协议为【】

_____表示在单位时间内通过某个网络(或信道、接口)的数据量。

将世界各地的局域网和广域网通过一定的方式连接起来，使得海量的信息能在更广阔的范围内传播，就构成了______。

OSI参考模型采用分层结构化技术，将整个网络的通信功能分为【】

代码大致分为顺序码、________、助记码等。

如下两个关系R1和R2，下列运算能得到关系R3的是()

某位置反馈系统如图所示，已知：电动机时间常数T＝0．2s，K1＝0．1V／(°)，K2＝400(r／min)／V，K3＝0．5°／(r.min-1.s)，试求：(1)α＝0时，系统的最大超调量σ％和调整时间Ts(按△＝±2％计算)。(2

根据下图所示网络安全解决方案需求分析，试给出与其相应的网络安全解决方案设计。

甲乙双方均愿就合同纠纷以仲裁方式解决，但始终未达成书面协议。后甲向仲裁委员会申请仲裁，此时仲裁委员会正确的处理方法是()。

变态反应性疾病的共同临床特征不包括

患者，男，42岁，因剧烈腹泻来诊，根据临床症状和查体结果，高度怀疑为霍乱，正在等待实验室检查结果以确认诊断。该患者治疗无效不幸死亡，应将其尸体立即进行卫生处理并()

截至2008年底，安徽全省总人口678万，占全国人口8％，居全国第()位。

电子书是利用计算机技术将一定的文字、图片、声音、影像等信息，通过数码方式_在以光电磁为介质的设备中，再借助__设备来读取、复制和传输。

下列关于HTML标记的说法，正确的是

希尔排序法属于______类型的排序法。

CustomsofBulgaria:MarriageandFamily保加利亚习俗：婚姻与家庭Theaverageageforwomentomarryisbetween18and25.25tendto(1)

Astheplacecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

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

数据结构导论

理工类

UDP是一种不可靠的传输层协议，它非常适合于速率要求_________、而对精确度要求相对较低的网络应用，如视频会议、视频点播和网络电话等。

停止一等待ARQ差错控制的特点是【】

文件传输的应用层协议为【】

_____表示在单位时间内通过某个网络(或信道、接口)的数据量。

将世界各地的局域网和广域网通过一定的方式连接起来，使得海量的信息能在更广阔的范围内传播，就构成了______。

OSI参考模型采用分层结构化技术，将整个网络的通信功能分为【】

代码大致分为顺序码、________、助记码等。

如下两个关系R1和R2，下列运算能得到关系R3的是()

某位置反馈系统如图所示，已知：电动机时间常数T＝0．2s，K1＝0．1V／(°)，K2＝400(r／min)／V，K3＝0．5°／(r.min-1.s)，试求：(1)α＝0时，系统的最大超调量σ％和调整时间Ts(按△＝±2％计算)。(2

根据下图所示网络安全解决方案需求分析，试给出与其相应的网络安全解决方案设计。

甲乙双方均愿就合同纠纷以仲裁方式解决，但始终未达成书面协议。后甲向仲裁委员会申请仲裁，此时仲裁委员会正确的处理方法是()。

变态反应性疾病的共同临床特征不包括

患者，男，42岁，因剧烈腹泻来诊，根据临床症状和查体结果，高度怀疑为霍乱，正在等待实验室检查结果以确认诊断。该患者治疗无效不幸死亡，应将其尸体立即进行卫生处理并()

截至2008年底，安徽全省总人口678万，占全国人口8％，居全国第()位。

电子书是利用计算机技术将一定的文字、图片、声音、影像等信息，通过数码方式_____在以光电磁为介质的设备中，再借助______设备来读取、复制和传输。

下列关于HTML标记的说法，正确的是

希尔排序法属于______类型的排序法。

CustomsofBulgaria:MarriageandFamily保加利亚习俗：婚姻与家庭Theaverageageforwomentomarryisbetween18and25.25tendto(1)

Astheplacecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

电子书是利用计算机技术将一定的文字、图片、声音、影像等信息，通过数码方式_在以光电磁为介质的设备中，再借助__设备来读取、复制和传输。