首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(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
38
问题
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:
汁算出等概率情况下查找失败的平均查找长度。
选项
答案
等概率情况下查找失败的平均查找长度:ASL=24/13。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/g0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于前期罗马帝国时期的经济状况的叙述,不正确的是()。
简述维新思想主要内容及特点。
简述苏联建立“东方战线”的过程及其影响。
汉元帝建昭三年(前36),西域副校尉陈汤发西域各国兵远征康居,击杀了挟持西域各国并与归汉的呼韩邪单于为敌的(),匈奴的势力在西域消失,汉和西域的通道大为安全。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
企业列出500万元设备采购预算,如用于购买x台进口设备,最后剩余20万元。经董事会研究后,决定购买质量更高的同类国产设备,单价仅为进口设备的75%。当前预算可购买(x+3)台,最后剩余5万元。问:国产设备的单价在以下哪个范围内?
通过对决策时间和决策费用的效用分析可知随着时间的推移,决策的收益会有什么变化?
解决民族问题的根本目的是()
症见胸膺满闷,短气喘息,稍劳即著,咳嗽痰多,色白黏腻或呈泡沫,畏风易汗,脘痞纳少,倦怠乏力,舌暗,苔薄腻,脉小滑。辨病为
现代期货市场上的参与者主要通过()交易,实现了规避期货风险的功能。
甲有限责任公司(以下简称甲公司)为一家从事机械制造的增值税一般纳税企业。2013年1月1日所有者权益总额为5400万元,其中实收资本4000万元,资本公积400万元,盈余公积800万元,未分配利润200万元。2013年度甲公司发生如下经济业务:
试述一国汇率制度选择需要考虑的主要因素。[武汉理工大学2006研;金融联考2003研]
Difficultasitis,Englishstudyisinthelongrun______toalearnerinhisorhercareerdevelopment.
TheGreyhound______outsideofNewYorkBusStationat6p.m.andstartedforWashingtonD.C.at6:20p.m.
Forthepasttwoyears,Ihavebeenworkingonstudents’evaluationofclassroomteaching.Ihavekeptarecordofinformalconv
最新回复
(
0
)