首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在等概率
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在等概率
admin
2014-04-17
41
问题
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:
画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在等概率情况下,查找成功和查找不成功时的平均查找长度ASL。
选项
答案
采用线性探测法处理冲突建立的散列表如下: H(129)=129mod11=8 H(72)=72mod11=6 H(180)=180mod11=4 H(105)=105 mod11=6冲突H
1
(105)=(105+1)mod11=7 H(147)=147mod11=4冲突H
1
(147)=(147+1)mod 11=5 H(96)=96mod11=8冲突H
1
(96)=(96+1)mod11=9 H(45)=45mod11=1 H(69)=69mod11=3 综上所述,散列表如表4—7所示。 [*] 装填因子α=8/11。 ASL
SUCC
=(5×1+2×3)/8=11/8 ASL
UNSUCC
=(1+2+1+8+7+6+5+4+3+2+1)/11=40/11
解析
转载请注明原文地址:https://kaotiyun.com/show/Mlxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简评斯大林《苏联社会主义经济问题》。
美国总统提出“十四点原则”的实际目的是()
1911年,美国工程师()出版《科学管理原理》一书,奠定了科学管理的理论基础,被誉为“科学管理之父”。
西藏自治区的设立时间是()。
明代中后期,苏州、松江、嘉兴、()、杭州五府,堪称江南最繁华的城市。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
列宁在()中系统地阐明了马克思主义的国家学说。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
随机试题
MP3与MIDI均是常用的数字声音,用它们表示同一首钢琴乐曲时,前者的数据量比后者小得多。()
下列关于高千伏摄影叙述不正确的是
Charcot三联征常常提示
对患者进行健康教育属于
近现代西方科学与人文两种文化经历了融合、冲突和消解三个时期,反映到教育理念上也相应地经历了科学教育与人文教育的相互——、越走越远和共同反思三个阶段。这一历史发展表明,过分强调科学文化和科学教育,必然导致对人文的——一;而过分强调人文文化和人文教育.也会带来
张某、陈某、赵某三人共同出资成立一普通合伙企业,经营过程中,发生以下事件:①把合伙企业的名称由沸腾改为华夏;②把合伙企业一处闲置厂房出售;③以该合伙企业的名义为李某提供担保;④聘任合伙人张某为合伙企业的经营管理人;⑤陈某向第三人转让其在合伙企业的
下列关于《中华人民共和国海洋环境保护法》的说法,正确的是()。
下列历史事件中,最接近“朱门酒肉臭,路有冻死骨”所描述的时期是()。
评述认知心理学。
我从来没A看B到C这么D美丽的景色。
最新回复
(
0
)