首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知一组关键字为{19,14,23,1,68,20,84,27,55,11,10,79),设哈希函数为H(ke3r)=key MOD13,哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题: 假定每个关键字的查找概率相等,求查找成功时的平均查
已知一组关键字为{19,14,23,1,68,20,84,27,55,11,10,79),设哈希函数为H(ke3r)=key MOD13,哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题: 假定每个关键字的查找概率相等,求查找成功时的平均查
admin
2014-10-20
89
问题
已知一组关键字为{19,14,23,1,68,20,84,27,55,11,10,79),设哈希函数为H(ke3r)=key MOD13,哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题:
假定每个关键字的查找概率相等,求查找成功时的平均查找长度ASL。
选项
答案
平均查找长度ASL=30/12。
解析
转载请注明原文地址:https://kaotiyun.com/show/XvvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
函数f(x)=ln(1+x)-arccos(1-x/2)字的定义域为()。
受弯构件斜截面受剪三种破坏形态中,剪压破坏属于延性破坏,而斜拉和斜压属于脆性破坏,故受剪承载力的公式是以剪压破坏为基础推导的。()
力法方程中的主系数的符号和副系数分别为()。
铸铁试件的压缩破坏和_________应力有关。
如下图所示体系,固定铰支座A可在竖直线上移动以改变等长杆AB、AC的长度,其他节点位置不变。当下图示尺寸为哪种情况时,体系为几何不变体系。()
荷载的临界位置必然有一集中力作用在影响线顶点,若有一集中力作用在影响线顶点也必为一荷载临界位置。
标志着中国民族资产阶级开始登上政治舞台的运动是()
第二次世界大战结束的时间是:
第二次世界大战中,德国在欧洲进攻速度开始减慢是在
听觉性语言中枢位于()
随机试题
TheoriesofHistoryI.Howmuchweknowabouthistory?A.【T1】_____existforonlyafractionofman’stimeB.Theaccu
某考古小组对发生于两千多年前维苏威火山爆发的300多名成年罗马人遗体骨骼中的氨基酸的碳和氨进行同位素分析后发现,其中的男性从海鲜中获得的蛋白质要比女性多50%。与之相对应,其中的女性的蛋白质来源主要依赖肉、蛋、奶等动物产品和当地出产的豆类与坚果。以下哪项如
新载玻片常带有游离碱质,清洗必须用()
依据《工伤保险条例》的规定,工伤保险费根据()的原则确定费率。
在施工过程中,为了加快施工进度,施工单位可采取的技术措施包括( )。
某评估机构在对某企业进行评估时,一部分产品正处于生产加工中尚未完工,数量为300个,这部分在制品已经过12个小时的加工工序,而完成单位产成品需要16个工时。已知在评估基准日同类产品的单位重置成本为100元,经评估人员确定该产品的成本消耗与生产工时成正比,则
个人理财业务人员与其所在机构之间是一种竞争关系。()
下列会计业务中,体现会计核算谨慎性原则的有( )。
依据《商业银行法》的规定,下列表述中错误的是()。
三民主义要解决的主要问题是
最新回复
(
0
)