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

问题某一文件有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(s)=，且输入信号为r(t)=1，试求：(1)系统的阻尼比ζ和无阻尼自然频率ωn；(2)超调量Mp和调节时间ts(δ=5)。

【】的主要优点是分路方便，是目前模拟通信中经常采用的一种复用方式，特别是在有线和微波通信系统中应用十分广泛。

国际数据加密算法(IDEA)使用【】密钥。

在数据流程图中，表示数据存储的符号是()

在SQL/CLI中，保存元组或参数的有关信息的是________。

考虑一个有760个字节程序的如下存储器引用：12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249(1)假定主存中每块为100个字节，对于以上的存储器引用序列

求最短路线问题中，为了求出某结点到终点的最短路线，必须知道它可直接到达的最短路线。()

已知A、B两矩阵均为概率矩阵，则不是概率矩阵的是()

在一个夜校选课系统的程序功能说明书中指出了某一程序的输入条件为：每个读夜校的学生可以选择1至4门课程，试用黑盒法设计测试用例。按等价类划分法设计测试用例(要求列出设计过程)。

某工厂男女职工比例原为19：12．后来新加入一些女职工，使得男女比例变为20：13，后来又加入了若干男职工，此时男女比例变为30：19。若新加入的男职工比新加入的女职工多3人，那么工厂最终有多少人?

兴奋在心脏内传导速度最慢的部位是

我国现阶段建设工程勘察收费受()的限制。

2016年8月1日，甲有限责任公司股东会决议解散该公司，下列行为，违反《公司法》规定的是()。

按《营业税暂行条例实施细则》的规定，企业下列行为中属于兼营应税劳务与货物或非应税劳务的是(　　)。

依据我国《个人所得税》规定，下列免征个人所得税的是()。

下列属于资产负债表“流动资产”项目中的是()。

计算机输出设备的功能是

Whichofthefollowingsentenceshasanobjectcomplement?

某一文件有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(s)=，且输入信号为r(t)=1，试求：(1)系统的阻尼比ζ和无阻尼自然频率ωn；(2)超调量Mp和调节时间ts(δ=5)。

【】的主要优点是分路方便，是目前模拟通信中经常采用的一种复用方式，特别是在有线和微波通信系统中应用十分广泛。

国际数据加密算法(IDEA)使用【】密钥。

在数据流程图中，表示数据存储的符号是()

在SQL/CLI中，保存元组或参数的有关信息的是________。

考虑一个有760个字节程序的如下存储器引用：12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249(1)假定主存中每块为100个字节，对于以上的存储器引用序列

求最短路线问题中，为了求出某结点到终点的最短路线，必须知道它可直接到达的最短路线。()

已知A、B两矩阵均为概率矩阵，则不是概率矩阵的是()

在一个夜校选课系统的程序功能说明书中指出了某一程序的输入条件为：每个读夜校的学生可以选择1至4门课程，试用黑盒法设计测试用例。按等价类划分法设计测试用例(要求列出设计过程)。

某工厂男女职工比例原为19：12．后来新加入一些女职工，使得男女比例变为20：13，后来又加入了若干男职工，此时男女比例变为30：19。若新加入的男职工比新加入的女职工多3人，那么工厂最终有多少人?

兴奋在心脏内传导速度最慢的部位是

我国现阶段建设工程勘察收费受()的限制。

2016年8月1日，甲有限责任公司股东会决议解散该公司，下列行为，违反《公司法》规定的是()。

按《营业税暂行条例实施细则》的规定，企业下列行为中属于兼营应税劳务与货物或非应税劳务的是( )。

依据我国《个人所得税》规定，下列免征个人所得税的是()。

下列属于资产负债表“流动资产”项目中的是()。

计算机输出设备的功能是

Whichofthefollowingsentenceshasanobjectcomplement?

按《营业税暂行条例实施细则》的规定，企业下列行为中属于兼营应税劳务与货物或非应税劳务的是(　　)。