首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(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
101
问题
已知一组关键字为(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
学硕统考专业
相关试题推荐
法西斯势力上台后,英国面对挑战一心推行绥靖政策。其主要目的是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
关于前期罗马帝国时期的经济状况的叙述,不正确的是()。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变,说明中共根据上述变化对政策的调整及其结果。
我国第一部系统的史学理论著作是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
下面哪项条约没有涉及德国的赔款问题?()
高度为7的AVL树最少有()个结点。
随机试题
患者,男,68岁。反复发作慢性咳嗽18年。近4年出现活动后气短。吸烟30余年。体检发现双肺哮鸣音,双肺底湿啰音。最可能的诊断是
A、风气内动B、寒从中生C、湿浊内生D、津伤化燥E、火热内生邪热炽盛,煎灼津液,伤及营血,燔灼肝经,可以形成
双级制冷循环中的高、低压级制冷剂吸气体积量()。
某工程施工过程中,由于供货商提供的设备(施工单位采购)质量存在缺陷,导致返工并造成损失。施工单位应向()索赔,以补偿自己的损失。
某公司2019年1月1日发行在外普通股30000万股,7月1日以2018年12月31日总股本30000万股为基数每10股送2股;11月1日回购普通股2400万股,以备将来奖励管理层之用。若该公司2019年度净利润29904.万元,则其2019年度基本每股收
(2015)学习动机是学生学习的重要条件,当学生尚未表现出对学习有适当的兴趣或动机时,教师必须推迟教学活动。
国务院发布《关于批准交通运输部等部门重大节假日免收小型客车通行费实施方案的通知》要求,国务院办公厅确定的法定节假日可以免费通行。对于该政策的实施,下列说法正确的是()。
一个著名的旅游城市,每年都接待许多中外游客。在游览风景名胜的路上,导游小姐总在几个工艺品加工厂停车,劝大家去厂里参观,而且说买不买都没有关系。为此,一些游客常有怨言,但此种现象仍在继续,甚至一年胜似一年。以下哪项最不可能是造成以上现象的原因?(
震网(Stuxnet)病毒是一种破坏工业基础设施的恶意代码,利用系统漏洞攻击工业控制系统,是一种危害性极大的()。
Nearlyalltreeshaveseedsthatfalltotheearth,takeroot,andeventually______.(北京大学2007年试题)
最新回复
(
0
)