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

admin2013-09-16 54

问题已知散列函数为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散列表如下表所示，试回答下面的问题：

在等概率情况下查找时，查找成功的平均查找长度。

选项

答案查找成功的平均查找长度为(2+2+3+1+2)／5=2。

解析

转载请注明原文地址:https://jikaoti.com/ti/81ajFFFM

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

计算机408

学硕统考专业

相关试题推荐

玄奘、义净西游和鉴真东渡，体现出唐文化的什么特征?()
以下古代文件起到了限制王权作用的是()。
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
元代对边疆地区的统治方式不同于其他三地的一地是()。
简述苏联和南斯拉夫之间的冲突。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
著名的网络OSI七层模型是由()组织提出来的。

随机试题

审查批准二级动火作业的是()。
A．对有危险或伤害的诊治措施，通过评价，选择利益大于危险或利益大于伤害的行动B．将有关的类似个案以同样的准则加以处理，而将不同的个案以不同的准则加以处理C．人在患病后，有权选择接受或拒绝医生制订的诊治方案D．杜绝对病人的有意伤害E．医生在诊断时考虑
Rimini反应可用于鉴别的药物为
干性坏疽的叙述，下列哪项是正确的
某项目部承揽一土石坝工程施工任务。为加快施工进度，该项目部按坝面作业的铺料、整平和压实三个主要工序组建专业施工队施工，并将该坝面分为三个施工段，按施工段1、施工段2、施工段3顺序组织流水作业。已知各专业施工队在各施工段上的工作持续时间如下表：
下列各项中，在计算应纳税所得额时有加计扣除规定的包括()。
作为现代教育的代言人，杜威的主要教育观点是()。
《中华人民共和国刑法》第30条规定：“公司、企业、事业单位、机关、团体实施的危害社会的行为，法律规定为单位犯罪的。应当负刑事责任。”请分析：(1)该条中的“公司、企业、事业单位”的范围应如何理解?(2)如果单位实施《刑法》未规定追究单位刑事责任的严重
下列哪一个是输入设备?
软件设计中模块划分应遵循的准则是(　　)。

最新回复(0)

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

计算机408

学硕统考专业

玄奘、义净西游和鉴真东渡，体现出唐文化的什么特征?()

以下古代文件起到了限制王权作用的是()。

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

元代对边疆地区的统治方式不同于其他三地的一地是()。

简述苏联和南斯拉夫之间的冲突。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

著名的网络OSI七层模型是由()组织提出来的。

审查批准二级动火作业的是()。

Rimini反应可用于鉴别的药物为

干性坏疽的叙述，下列哪项是正确的

下列各项中，在计算应纳税所得额时有加计扣除规定的包括()。

作为现代教育的代言人，杜威的主要教育观点是()。

下列哪一个是输入设备?

软件设计中模块划分应遵循的准则是( )。

软件设计中模块划分应遵循的准则是(　　)。