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

admin2013-09-16 41

问题已知散列函数为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

学硕统考专业

相关试题推荐

第三世界所共有的特征及崛起的标志是什么?
魏晋南北朝时期道家得到了迅速发展，援儒入道，在道教官方化过程中有重大贡献的北朝人物是()。
“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
国共合作之后，红军改编为八路军，其中原是红四方面军的是()
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
()用铜制造了人体模型，并统一了人体的穴位。
西汉的主要赋税形式中。征收对象是儿童的是()。
路由器采用()方式来发送IP分组。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字

随机试题

以下关于流行病学实验中的盲法叙述正确的是()。
疫毒痢的治法有()
母猪，4岁，直肠垂脱于肛门之外，直肠黏膜暗红，水肿；食欲不振，精神倦怠，体弱乏力，口色淡白，脉象虚弱。若以中药方剂治疗，应以何方剂为主进行加减
A．麦角骨化醇B．胆骨化醇C．维生素D2D．25-(OH)D3E．1,25-(OH)2D3经肾脏羟化后的维生素D是
已知某工程双代号网络计划的计划工期等于计算工期,且工作M的开始节点和完成节点均为关键节点,则该工作()。
集合资产管理计划推广活动结束后，证券公司应当聘请具有证券相关业务资格的会计师事务所对集合资产管理计划进行()。
道德知识的获得和道德观念的形成是属于()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“图片”的窗体上画一个名称为Imagel的图像框，其高为2500、宽为2000。请通过属性窗口设置适当属性，装入考生目录下的图片文件piclJpg
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.(31)probablywill.That’soneofthe(32)fo
WhatwilltheweatherbelikeinSeattle?

最新回复(0)

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

计算机408

学硕统考专业

第三世界所共有的特征及崛起的标志是什么?

魏晋南北朝时期道家得到了迅速发展，援儒入道，在道教官方化过程中有重大贡献的北朝人物是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

国共合作之后，红军改编为八路军，其中原是红四方面军的是()

20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

()用铜制造了人体模型，并统一了人体的穴位。

西汉的主要赋税形式中。征收对象是儿童的是()。

路由器采用()方式来发送IP分组。

以下关于流行病学实验中的盲法叙述正确的是()。

疫毒痢的治法有()

母猪，4岁，直肠垂脱于肛门之外，直肠黏膜暗红，水肿；食欲不振，精神倦怠，体弱乏力，口色淡白，脉象虚弱。若以中药方剂治疗，应以何方剂为主进行加减

A．麦角骨化醇B．胆骨化醇C．维生素D2D．25-(OH)D3E．1,25-(OH)2D3经肾脏羟化后的维生素D是

已知某工程双代号网络计划的计划工期等于计算工期,且工作M的开始节点和完成节点均为关键节点,则该工作()。

集合资产管理计划推广活动结束后，证券公司应当聘请具有证券相关业务资格的会计师事务所对集合资产管理计划进行()。

道德知识的获得和道德观念的形成是属于()。

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“图片”的窗体上画一个名称为Imagel的图像框，其高为2500、宽为2000。请通过属性窗口设置适当属性，装入考生目录下的图片文件piclJpg

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.(31)probablywill.That’soneofthe(32)fo

WhatwilltheweatherbelikeinSeattle?