首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(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
104
问题
已知一组关键字为(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
学硕统考专业
相关试题推荐
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
1917年11月7日晚,全俄苏维埃第二次代表大会召开,大会批准了苏维埃政府的组成结构,其中人民委员会的主席是()。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。
下列不属于清统治者加强文化专制和思想控制的是()
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
列宁在()中系统地阐明了马克思主义的国家学说。
巴黎公社是无产阶级革命的一次伟大尝试,巴黎公社()。
在独立编址方式下,存储设备和I/O设备是()来区分的。
随机试题
咳声清脆者,多属
简述社会主义市场经济体制的基本框架。
胃癌的好发部位
下列哪个药物不属于吩噻嗪类抗精神病药
2011年3月12日,某造纸厂发生一起因工人严重违反操作规程和缺乏救助常识而导致10人中毒,其中4人死亡的重大伤害事故。事故当日,该厂工人于早上7点停机,经过彳主浆渣池中灌水、排水的工序后,8点左右有2名工人下池清扫浆池,当即晕倒在池中。在场工人在没有通知
我某公司与外商签订一份出口合同,以L/C为支付方式。国外银行开来的信用证中规定:“信用证有效期为8月8日,最迟装运期为7月31日。”我方加紧备货出运,于7月21日取得大副收据,并换回正本已装船清洁提单,我方应不迟于()向银行提交单据。
银行业从业人员不包括()。
已知产量为100单位时,总成本是300元,产量增加到150单位时,平均成本等于3.5元,在产量变化的范围内,边际成本()。
简述班主任工作的任务。
2017年11月26日8时50分,甲市青山区光明街道曙光小区北侧空地发生爆炸,附近多个小区受到影响。公安、消防及相关职能部门第一时间赶到现场展开救援。16时许,有关主管部门举行新闻发布会,对救援情况进行通报,并排除了恐怖袭击的可能。27日,警方公布了调查结
最新回复
(
0
)