已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

admin2013-09-16 61

问题已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j²，一j²(j<=m／2)：当d_i>0时，H_i=(H(key)+d_i)％m当d_i<0时，H_i=(H(key)+d_i+m)％m散列表如下表所示，试回答下面的问题：

对表中每个关键字进行查找时，各需要进行的比较次数；

选项

答案查找成功的比较次数分为：21：2,57：2,45：3,37：1,50：2

解析

转载请注明原文地址:https://kaotiyun.com/show/1Mxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
下列选项中，达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
简述西欧城市兴起的原因、方式及其影响。
“瓜步之战”发生在下列哪两个政权之间?()
以下()协议完成了从网卡到IP地址的映射。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

随机试题

由周围健康组织分裂增生来完成修补的过程称为
CT在膀胱癌诊断上的主要作用是
A．宫颈已达处女膜缘，但未超出B．宫颈及宫体全部脱出阴道口外C．宫颈外口距处女膜缘小于4cm，但未达处女膜缘D．宫颈已脱出阴道口，但宫体仍在阴道内E．宫颈及部分宫体脱出阴道口
急性弥散性血管内凝血高凝期应及时应用
营盘市某商标代理机构，发现本市甲公司长期制造销售“实耐”牌汽车轮胎，但一直未注册商标，该机构建议甲公司进行商标注册，甲公司负责人鄢某未置可否。后鄢某辞职新创立了乙公司，鄢某委托该商标代理机构为乙公司进行轮胎类产品的商标注册。关于该商标代理机构的行为，下列哪
下列哪些货物必须在卸货口岸或入境口岸实施检疫?(　　)
公文具有其他任何文献形式无法替代的功能是()。
科学家：已经证明，采用新耕作方法可以使一些经营管理良好的农场在不明显降低产量、甚至在提高产量的前提下，减少化肥、杀虫剂和抗生素的使用量。批评家：并非如此。你们选择的农场是使用这些新方法最有可能取得成功的农场。为什么不提那些尝试了新方法却最终失败了
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
•Youwillhearamangivingsomeinformationaboutaconference.•Foreachquestion(9-15),fillintilemissinginformationi

最新回复(0)

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

计算机408

学硕统考专业

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

下列选项中，达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》

试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

简述西欧城市兴起的原因、方式及其影响。

“瓜步之战”发生在下列哪两个政权之间?()

以下()协议完成了从网卡到IP地址的映射。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

由周围健康组织分裂增生来完成修补的过程称为

CT在膀胱癌诊断上的主要作用是

A．宫颈已达处女膜缘，但未超出B．宫颈及宫体全部脱出阴道口外C．宫颈外口距处女膜缘小于4cm，但未达处女膜缘D．宫颈已脱出阴道口，但宫体仍在阴道内E．宫颈及部分宫体脱出阴道口

急性弥散性血管内凝血高凝期应及时应用

下列哪些货物必须在卸货口岸或入境口岸实施检疫?( )

公文具有其他任何文献形式无法替代的功能是()。

•Youwillhearamangivingsomeinformationaboutaconference.•Foreachquestion(9-15),fillintilemissinginformationi

下列哪些货物必须在卸货口岸或入境口岸实施检疫?(　　)