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

问题某一文件有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://www.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

数据结构导论

理工类

【】主要适用于语音和视频这类实时性强的业务。

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

下列决策问题中，属于非结构化问题的是()

ERP、MRP、MRPⅡ三者之间的关系是()

在模块结构图中，用来表示模块间的判断调用的图形符号是()

数据库系统生存期中，下面不是需求分析阶段工作的是()

简述采用检查点方法的恢复算法的主要内容。

在χy平面内，以10cm／s的恒速由点(2，4)到点(16，10)的作直线运动，采样周期0．02s。试导出χ(t)和y(t)在这两点之间的直线插补公式。

_________不需要任何填充技术，便能实现数据的透明性，但它只适用于采用冗余编码的特殊编码环境。

对如图所示的网，求任意两个顶点之间的最短路径。

Internet上采用的通信基础协议是______。

施工方信息管理手段的核心是()。[2013年真题]

记录删除后可以通过单击“还原”按钮来撤销。()

下列会计事项中,会引起企业所有者权益总额发生变化的是()。

下列关于企业资源和能力的价值链分析的说法中，正确的有()。

要创作一件艺术作品，包括一篇文学作品，需要一些条件，即知识、经验、想象三样东西。把知识和经验组织起来，就是。填入横线部分最恰当的一项是：

【2011年江西.单选】从本质上讲，教学是一种()。

如果商品A和商品B互为替代品，则A的价格下降将造成()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。

He__________(一定已很熟悉)withpeoplehere,orhecouldn’tknoweveryone’snameandfamih’eshereonhisfirstdayofarriving.

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

数据结构导论

理工类

【】主要适用于语音和视频这类实时性强的业务。

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

下列决策问题中，属于非结构化问题的是()

ERP、MRP、MRPⅡ三者之间的关系是()

在模块结构图中，用来表示模块间的判断调用的图形符号是()

数据库系统生存期中，下面不是需求分析阶段工作的是()

简述采用检查点方法的恢复算法的主要内容。

在χy平面内，以10cm／s的恒速由点(2，4)到点(16，10)的作直线运动，采样周期0．02s。试导出χ(t)和y(t)在这两点之间的直线插补公式。

_________不需要任何填充技术，便能实现数据的透明性，但它只适用于采用冗余编码的特殊编码环境。

对如图所示的网，求任意两个顶点之间的最短路径。

Internet上采用的通信基础协议是______。

施工方信息管理手段的核心是()。[2013年真题]

记录删除后可以通过单击“还原”按钮来撤销。()

下列会计事项中,会引起企业所有者权益总额发生变化的是()。

下列关于企业资源和能力的价值链分析的说法中，正确的有()。

要创作一件艺术作品，包括一篇文学作品，需要一些条件，即知识、经验、想象三样东西。把知识和经验______组织起来，就是______。填入横线部分最恰当的一项是：

【2011年江西.单选】从本质上讲，教学是一种()。

如果商品A和商品B互为替代品，则A的价格下降将造成()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。

He__________(一定已很熟悉)withpeoplehere,orhecouldn’tknoweveryone’snameandfamih’eshereonhisfirstdayofarriving.

要创作一件艺术作品，包括一篇文学作品，需要一些条件，即知识、经验、想象三样东西。把知识和经验组织起来，就是。填入横线部分最恰当的一项是：

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。