首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39,25,15,54,26,24,14,21,37,38}构造哈希表。 设表地址范围为0~13,用线性探测再散列法处理冲突,画出该哈希表的存储结构图
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39,25,15,54,26,24,14,21,37,38}构造哈希表。 设表地址范围为0~13,用线性探测再散列法处理冲突,画出该哈希表的存储结构图
admin
2017-11-20
61
问题
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39,25,15,54,26,24,14,21,37,38}构造哈希表。
设表地址范围为0~13,用线性探测再散列法处理冲突,画出该哈希表的存储结构图,假定每个记录的查找概率相等,计算查找成功时的平均查找长度。
选项
答案
用线性探测再散列法处理冲突得到的哈希表如表2-10所示(下面一行为Key值)。 [*] 查找成功时的平均查找长度为(1+1+1+2+2+1+2+1+3+8)/10=2.2。
解析
转载请注明原文地址:https://kaotiyun.com/show/gjRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
唐朝对外关系呈现出前所未有的盛况,其原因不包括()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
隋朝建立了三省六部制,其中负责审议的部门是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
1962,中共中央调整计划目标,工业生产值原定950亿元调为880亿元,钢产量755万吨调为600万吨,并按“经济合理,保留骨干的原则,对企业关停并转。这举措目标
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
随机试题
葡萄胎随访时必须进行的检查是
上颌磨牙进行全冠修复时,为避免食物嵌塞应有哪种观念A.生物力学B.生物材料学C.动态D.静态E.形态学
患儿,10个月,因发热,咳嗽,惊厥来院就诊,体检:体温39.8℃,咽充血,前囟平。该患儿惊厥的原因可能是
本题涉及土地增值税法及企业所得税法。府城房地产开发公司为内资企业,公司于2015年1月—2018年2月开发“东丽家园”住宅项目,发生相关业务如下:(1)2015年1月通过竞拍获得一宗国有土地使用权,合同记载总价款17000万元,并规定2015年3月1日动
读图文材料。葡萄酒用新鲜葡萄或葡萄汁酿造而成。近年来。我国葡萄酒产量及消费量快速增长。据图文材料分析。影响葡萄酒产业布局最主要的一组区位因素是()。
设函数f(x)=其中g(x)二阶连续可导,且g(0)=1.求f’(x);
Imeanttogiveyouthisbooktoday,butIforgot.
A、Peoplecansurviveifluckyenough.B、Thechanceisverysmall.C、Theycanbeprevented.D、Thepossibilitycanbeignored.B由句
Directions:Inthispart,youwillhave15minutestogooverthepassagequicklyandanswerthequestionsonAnswerSheet1.Fo
Itisessentialtobuildupyourconfidence____________(如果你想在一生中有所成就的话).
最新回复
(
0
)