首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列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
31
问题
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:
画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找不成功时的平均查找长度ASL(只将与关键字的比较次数计算在内即可)。
选项
答案
采用链地址法处理冲突建立的散列表如下: [*] ASL
succ
=(5×1+3×2)/8=11/8 ASL
unsucc
=(0+1+0+1+2+0+2+0+2+0+0)/11=8/11 说明:本题中已经明确指出采用链地址法,只将与关键字的比较计算在内,因此上述ASL
unsucc
的解法是正确的。如果本题要求将空指针的比较也包括在内,则: ASL
unsucc
=(1+2+1+2+3+1+3+1+3+1+1)/11=19/11 提醒:散列表查找成功的平均查找长度与查找不成功的平均查找长度是不一样的计算方式,千万注意。
解析
转载请注明原文地址:https://jikaoti.com/ti/23ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉武帝时,为太常博士的弟子兴建学校,名为(),学生入学后免除本人的徭役,学成经考试后,
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
波兰三次被瓜分的时间是()
唐朝时,从中国传到大食的手工技术是()
列宁在()中系统地阐明了马克思主义的国家学说。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。
1945年,联合国成立之时,创始会员国共有()个国家。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
领导者通过向思想政治工作对象讲解有关理论和道理,从而使对方转变思想的方法是
A.四环素B.氯霉素C.卡那霉素D.嘌呤霉素E.放线菌酮能与原核生物核糖体小亚基结合,改变其构象,引起读码错误的抗生素是
2000年11月7日国务院第296号令发布《煤矿安全监察条例》,自()起施行。
期货公司会员单位执行投资者适当性制度应当遵循()的有关规定。
甲公司2010年年初的所有者权益总额为1500万元,不存在以前年度未弥补的亏损。2010年度发生亏损180万元,2011年度发生亏损120万元,2012年度实现税前利润为0,2013年度实现税前利润500万元,根据公司章程规定,法定盈余公积和任意盈余公积的
资本市场是指期限在()的长期资金融通市场。
读下图,四图等高距相等,回答问题。若把四图反映地区用同一比例尺绘图,则四幅图面积从大到小排列正确的是()。
中国人民政治协商会议的性质是()。
NapoleonfamouslydescribedtheBritishasanationofshopkeepers.Thesedaysitwouldbeequallytruetodescribethemasana
AnoldChinesesayinggoesthat"Hethattravelsfarknowsmuch."Itimpliesthatpersonalexperiencecountsmuch.Incontrastt
最新回复
(
0
)