首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知散列函数为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
95
问题
已知散列函数为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
学硕统考专业
相关试题推荐
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
简述近代香港问题的形成。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
简述中国发起建立抗日民族统一战线的基本依据。
简述苏联和南斯拉夫之间的冲突。
中国共产党与民主党派实行“长期共存,互相监督”的方针,其根本依据是()
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
以下()协议完成了从网卡到IP地址的映射。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
随机试题
急性胰腺炎病人禁食、胃肠减压的目的是减轻________,防止________,使胰腺得到休息。
慢性排斥反应血管病理变化特点是
在计算偿债备付率时,可用于还本付息资金包括()。
地下民用建筑的疏散走道和安全出口的门厅,其顶棚、墙面和地面的装饰装修材料应采用( )级装修材料。
根据个人所得税法律制度的规定,下列各项中,纳税义务人应当自行申报缴纳个人所得税的有()。
一根绳子对折三次后,从中间剪断,共剪成()段绳子。
用A,B,C三类不同元件连接成两个系统N1,和N2。当元件A,B,C都正常工作时,系统N1,正常工作;当元件A正常工作且元件B,C中至少有一个正常工作时,系统N2正常工作。已知元件A,B,C正常工作的概率依次为0.80,0.90,0.90,且某个元件是否正
首次按中央六部分设篇目的中国古代法典是()。(2012年真题)
(2013上集管)从信息系统开发的角度来看,信息系统的生命周期包括______。
完成下面语句,对名称为MyOption的选项组的第3个按钮设置标题属性:ThisForm.MyOption._________________=“一年级”
最新回复
(
0
)