首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(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
81
问题
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:
计算出等概率情况下查找成功的平均查找长度。
选项
答案
等概率情况下查找成功的平均查找长度:ASL=18/11。
解析
转载请注明原文地址:https://kaotiyun.com/show/M0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为封建社会
论述英国都铎王朝加强专制统治的过程及措施
《国策基准》
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
【《国策基准》】东北师范大学2000年世界史综合卷真题;华东师范大学2013年历史学基础综合真题
晚清时期清帝年号的正确排序是()
古埃及第24朝法老波克利斯进行改革,宣布废除奴隶制,债权人只能索取债务人的财产作抵偿,而不能占有债务人的人身,因为财产属于个人,而公民人身属于国家,国家需要他们服役。该改革旨在
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
随机试题
卵巢肿瘤最少见的并发症是()
慢性呼吸衰竭用呼吸兴奋剂时的给氧方法是
水泥粉煤灰碎石桩复合地基,当采用低应变动力试验检测桩身完整性时,其检查数量不低于总桩数的()。
一般来说,银行的现钞头入价()外汇买入价。
下列有关公平竞争审查的表述中,正确的是()。
《治安管理处罚法》规定可以从轻、减轻或不予处罚的情形包括()。
A公司需要浮动利率资金,它可以在信贷市场上以半年LIBOR加上30个基点或在债券市场上以11.15%的年利率筹措长期资金。与此同时,B公司需要固定利率资金,它能够在信贷市场上以半年LIBOR加上50个基点或在债券市场上以11.95%的年利率筹措长期资金。试
"Forestsarethelungsofourland,"saidFranklinDelanoRoosevelt.Twentyyearsago,theworld’slungswerediseased.Roughly
Maybeunemploymentisn’tsobadafterall.Anewstudysaysthathavingademanding,unstableandthanklessjobmaymakeyoueve
Everyyearalotoflifespeciesdie______.
最新回复
(
0
)