首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题: (1)构造散列函数。 (2)画出散列表。 (
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题: (1)构造散列函数。 (2)画出散列表。 (
admin
2012-06-21
85
问题
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题:
(1)构造散列函数。
(2)画出散列表。
(3)计算出等概率情况下查找成功的平均查找长度。
(4)计算出等概率情况下查找失败的平均查找长度。
选项
答案
由a=0.75,得表长m=11/0.75,因此,取表长m=15。 (1)哈希函数H(K)=K/13(P应该取不大于表长的最大素数)。 (2)哈希表见下页。 (3)等概率情况下查找成功的平均查找长度:ASL=18/11。 (4)等概率情况下查找失败的平均查找长度:ASL=24/13。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/fNxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
罗马帝国最早的一部官方法典是()。
下列近代社会思潮产生的先后顺序排列正确的是()①人文主义②自由主义③理性主义④重商主义
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会秩序
1543年发表解剖学专著《人体结构论》的是()。
以下古代文件起到了限制王权作用的是()。
连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
以下选项不属于希腊城邦的形成方式和途径的是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
板对接平焊时,焊缝处于水平位置,熔滴过渡借助熔滴自重能顺利进行,操作容易。
属于辅助元件的是()。
对公安机关移送起诉的案件,人民检察院决定不起诉的,应将不起诉决定书送至
简述企业承担社会责任的必然性。
甲型病毒性肝炎病程中传染性最强的是
常用作保护剂的是
按照相关法律规定,我国的城乡规划体系由城市规划、镇规划、乡规划和村庄规划组成。()
根据《全国建筑市场各方主体不良行为认定标准》,下列选项中可被认定为施工单位工程质量不良行为的有()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
某生产企业为增值税一般纳税人,2011年10月份的生产经营情况如下:(1)进口原材料一批,支付给国外买价100万元,包装材料10万元,到达我国海关以前的运输装卸费6万元、保险费9万元,从海关运往企业所在地支付运输费5万元;(2)进口两台
最新回复
(
0
)