首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希函数为: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-04-28
190
问题
设哈希函数为: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/mXRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
荷马时代的社会管理制度和经济生活。
【《关于正确处理人民内部矛盾的问题》】
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
第二次工业革命引起的生产关系方面最突出的变化是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
概述公元前8—前6世纪希腊海外殖民的背景、范围及影响。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
5位二进制定点小数,用补码表示时,最小负数是()。
随机试题
A.可与Ca2+结合B.有与肌球蛋白结合的位点C.分子呈豆芽状D.位于双股螺旋链沟内原肌球蛋白()
Whenyouspeakonthetelephone,youcannotuseyourfacial(面部的)expression,eyecontactandgesturestohelpcommunicateyourm
A.whendidyougetbackB.WhatasurpriseIgotC.HowIadmireyouD.IamTomE.gotholdofF.gotthroughG.thisisTomH
患者男,24岁。突然起病,微冷发热,体温常在38℃以上,同时或同一天以后出现腹痛,腹泻,每日大便十余次,精神、食欲不振,恶心呕吐。最可能的诊断是
一般会计人员办理交接手续时的监交人员有()。
下列各项中,关于长期借款利息费用会计处理表述正确的有()。
(2016·安徽)小学生初学英文字母时,常常将其读成学过的汉语拼音。这种迁移属于()
下列关于社会主义政治文明的说法正确的有()。
在面向对象数据库系统的数据类型中,对象属于________类型。
SpeakerA:Goodevening,sirandmadam.SpeakerB:Goodevening.【D5】______SpeakerA:Letmecheckthelist.Yes,wedohavea
最新回复
(
0
)