首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
admin
2013-09-16
86
问题
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j
2
,一j
2
(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://kaotiyun.com/show/2Mxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
《九国公约》的规定最能反映华盛顿会议上列强侵略中国的本质意图的是()
苏联的第一个五年计划是从什么时候开始实行的?()。
第二次鸦片战争后,根据不平等条约开放对外通商口岸最多的省是()。
美国总统提出“十四点原则”的实际目的是()
我国第一部系统的史学理论著作是()。
洪秀全以宗教手段组织起义,主要利用的是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
某单位有1个总部和6个分部,各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24~202.115.15.0/24,其中总部与分部4共用一个C类地址。网络采用R1~R7共7台路由器,采用动态路由协议OSPF,并划分了3个OSP
随机试题
Thiswillonly______afurtherworseningofthesituationintheircountry.
急性阑尾炎患者若出现寒战、高热、黄疸,应警惕
十二经脉中,阳经与阳经(同名经)的交接部位是:
下列关于妊娠期泌尿系统生理变化的叙述正确的是
甲、乙、丙三个公司均为增值税一般纳税人,有关业务资料如下:资料一:2015年6月1日甲公司应收乙公司的货款为430万元(含增值税)。由于乙公司资金周转困难,双方经协商,决定于2016年1月1日进行债务重组,重组内容如下:(1)乙公司以一批库存商品偿还
下列选项中,不属于教育法律关系主体的是()
班主任
C"estunevoisine______nousavonstotalementconfiance.
(1)Googlehasanambitiousvisionforspectacles.OnJune27thSergeyBrin,oneofthecompany’sco-founders,revealedthenext
Marriageisthesociallyrecognizedandapprovedunionbetweenindividuals,whocommittooneanotherwiththeexpectationofa
最新回复
(
0
)