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

问题某一文件有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://jikaoti.com/ti/bULaFFFM

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(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

数据结构导论

理工类

根据系统对某些典型输入信号的响应或其他实验数据建立数学模型，这种用实验数据建立数学模型的方法也称为________。

下列关于IP多播的说法中，错误的是【】

计算机系统的逻辑安全主要通过若干种方法来实现，不包括【】

所谓______，其实就是提供了一种按层次结构组织的信息，然后按名称关联检索信息的服务方式。

数据存储条目主要描写该数据存储的_及有关的数据流、____要求。

在信息系统的开发中，解决“系统做什么”的问题是_阶段，解决“系统怎样做”的问题是__阶段。

SQLServer2000系统中的所有服务器级系统信息存储于哪个数据库中()

假定某采用分页式存储管理的系统中，主存的容量为1M，被分成256块，块号为0．1，2，……，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。则每一页长度为

在一个无圈的连通图中，边数为m，点数为n，则正确的是()

工地试验室信用评价结果小于等于70分的，其授权负责人()不能担任工地试验室授权负责人。

道教炼丹术，推动了古代化学制药技术的发展，创立道教丹鼎一系的葛洪，其所著名著为()

波浪热

小肠作为吸收主要部位的原因是()

钻孔灌注桩施工的主要工序有()。

在资产减值测试中，计算资产未来现金流量现值时所采用的折现率应当是反映当前市场货币时间价值和资产特定风险的税前利率。()

网络安全策略中的访问控制策略的实现方法有【　　】、选择性访问控制和强制性访问控制。

若有定义语句：inta=3，b=2，c=1；，则表达式b＜b?a:b的值是______。

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

数据结构导论

理工类

根据系统对某些典型输入信号的响应或其他实验数据建立数学模型，这种用实验数据建立数学模型的方法也称为________。

下列关于IP多播的说法中，错误的是【】

计算机系统的逻辑安全主要通过若干种方法来实现，不包括【】

所谓______，其实就是提供了一种按层次结构组织的信息，然后按名称关联检索信息的服务方式。

数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。

在信息系统的开发中，解决“系统做什么”的问题是_______阶段，解决“系统怎样做”的问题是________阶段。

SQLServer2000系统中的所有服务器级系统信息存储于哪个数据库中()

假定某采用分页式存储管理的系统中，主存的容量为1M，被分成256块，块号为0．1，2，……，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。则每一页长度为

在一个无圈的连通图中，边数为m，点数为n，则正确的是()

工地试验室信用评价结果小于等于70分的，其授权负责人()不能担任工地试验室授权负责人。

道教炼丹术，推动了古代化学制药技术的发展，创立道教丹鼎一系的葛洪，其所著名著为()

波浪热

小肠作为吸收主要部位的原因是()

钻孔灌注桩施工的主要工序有()。

在资产减值测试中，计算资产未来现金流量现值时所采用的折现率应当是反映当前市场货币时间价值和资产特定风险的税前利率。()

网络安全策略中的访问控制策略的实现方法有【 】、选择性访问控制和强制性访问控制。

若有定义语句：inta=3，b=2，c=1；，则表达式b＜b?a:b的值是______。

数据存储条目主要描写该数据存储的_及有关的数据流、____要求。

在信息系统的开发中，解决“系统做什么”的问题是_阶段，解决“系统怎样做”的问题是__阶段。

网络安全策略中的访问控制策略的实现方法有【　　】、选择性访问控制和强制性访问控制。