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

admin2013-09-16 81

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

学硕统考专业

相关试题推荐

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
简述战后西欧经济的变化过程。
关于“尊王攘夷”运动，不正确的说法是()。
二月革命后，俄国为什么会出现两个政权并存的局面?
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
(11分)某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60H
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

随机试题

患者，男，50岁。腰部扭伤，痛在腰部正中，舌质淡红，脉弦。针灸治疗除阿是穴、腰痛点、委中外，宜选取()
公民或集体单位对国家所有的十地资源等依照承包合同的规定可以享有的权利有()
既能祛风湿，又能消骨鲠的药物是
A．汗法B．下法C．温剂D．清剂E．消法
对基金表现好坏绩效衡量涉及(　　)的选择问题。
下列选项中，不属于宏观经济风险特征的是()。
债券在到期日之后偿还叫滞后偿还，下列偿还方式属于滞后偿还的有()。
人的行为，分为私人行为和社会行为，后者直接涉及他人和社会利益。有人提出这样的原则：对于官员来说，除了法规明文允许的以外，其他的社会行为都是禁止的；对于平民来说，除了法规明文禁止的以外，其余的社会行为都是允许的。某次认知能力测试，刘强得了118分，蒋明的
一个养殖专业户正在为一种巴西乌龟配置一种食料，配置食料有6种原料：A、B、C、D、E、F。配置一种合格的食料必须由两种或两种以上的原料组成，同时满足以下条件：(1)如果有A，则不能有F。(2)如果有E，则不能有F。(3)如果有D，则必须有F，并且F的
下列程序段中循环体的执行次数是______。a=15;b=0do{b+=2;a-=2+b;}while(a＞=0);

最新回复(0)

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

计算机408

学硕统考专业

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。

简述战后西欧经济的变化过程。

关于“尊王攘夷”运动，不正确的说法是()。

二月革命后，俄国为什么会出现两个政权并存的局面?

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

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

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

患者，男，50岁。腰部扭伤，痛在腰部正中，舌质淡红，脉弦。针灸治疗除阿是穴、腰痛点、委中外，宜选取()

公民或集体单位对国家所有的十地资源等依照承包合同的规定可以享有的权利有()

既能祛风湿，又能消骨鲠的药物是

A．汗法B．下法C．温剂D．清剂E．消法

对基金表现好坏绩效衡量涉及( )的选择问题。

下列选项中，不属于宏观经济风险特征的是()。

债券在到期日之后偿还叫滞后偿还，下列偿还方式属于滞后偿还的有()。

下列程序段中循环体的执行次数是______。a=15;b=0do{b+=2;a-=2+b;}while(a＞=0);

对基金表现好坏绩效衡量涉及(　　)的选择问题。