首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题: 汁算出等概率情况下查找失败的平均查找长度。
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题: 汁算出等概率情况下查找失败的平均查找长度。
admin
2013-09-16
66
问题
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:
汁算出等概率情况下查找失败的平均查找长度。
选项
答案
等概率情况下查找失败的平均查找长度:ASL=24/13。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/g0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
分析近代西欧在世界产生重大影响的优势。(江西师范大学2013年世界通史真题)
分析辛酉政变后清政府内外政策的变化。(陕西师范大学2015年中国史真题)
唐朝时,从中国传到大食的手工技术是()
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
简述美苏争霸的三个阶段,并分析其影响与教训。
规定了电流、电动势、电阻等概念的物理学家是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
下列的网络协议中,()的运输层协议是使用TCP的。
随机试题
患者,男,45岁。4小时前感上腹部胀痛伴恶心,呕吐一次为胃内容物,1小时来右侧腹痛,有便意但未能排便,疑似急性阑尾炎。下列体征中,对确诊最有价值的是()(2008年)
下列方法中,适宜内镜消毒的是
患者女性,65岁,活动后疲劳、气短;听诊可于心尖部闻及全收缩期吹风样杂音。彩色多普勒显示收缩期左房内以蓝色为主的花彩血流,面积18.6cm2,超声诊断为
A.吲哚类B.异喹啉类C.莨菪烷类D.喹喏里西啶类E.有机胺类洋金花中的生物碱主要是
根据最高人民法院《关于审理信用证纠纷案件若干问题的规定》,中国法院认定存在信用证欺诈的,应当裁定中止支付或者判决终止支付信用证项下款项,但存在除外情形。关于除外情形,下列哪些表述是正确的?(2012—卷一—81,多)
直径为38mm的平砂土样品,进行常规三轴试验,围压恒定为48.7kPa,最大竖向加载杆的轴向力为75.2N,那么该样品的内摩擦角为:
Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou
Onlywhenyouhavefinishedyourhomework______gohome.
设X~N(2,σ2),且P(2≤X≤4)=0.4,则P(X<0)=________.
下面属于Class的方法有( )。
最新回复
(
0
)