首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。 用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计
设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。 用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计
admin
2017-11-20
77
问题
设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。
用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计算查找成功时的平均查找长度。
选项
答案
对关键字序列进行取模运算，得到表2-9。 [*] 则该哈希表的存储结构图如图2-10所示。 [*] 查找成功时的查找长度为：(6+2×4)／10=1．4
解析
转载请注明原文地址:https://www.kaotiyun.com/show/MjRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
英国在准备撤出印度时采取的策略是()
第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
解放军渡江战役中横渡长江的东西两个攻击点是()。
周王室的两大官僚系统是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
随机试题
男性，20岁，于夏季寒战、高热6天，间日发作一次，退热后活动如常。拟为疟疾。服氯喹和伯氨喹啉5天后感腰背疼痛，小便呈酱油样，量少。体查：巩膜轻度黄染，脾脏肋下1cm。血象：Hb60g／L，WBC11×109／L，分类无异常。最可能的诊断是：
动脉栓塞的血栓栓子来源于下列哪些疾病
皓月房地产开发公司在进行一住宅小区的经营建设过程中，因管理、财务方面出现了较大失误，其欲将其200亩的该土地使用权连同在建项目(已完成总投资20％)，一起转让，在报纸上刊登转让广告。根据上述资料，回答下列问题。皓月房产公司()，转让该建设用地
下列各项中，属于关税纳税人的有()。
在一形状为等腰梯形的小花园四周种植桂花树，上底长为60米，下底长为120米，高为40米。要求桂花树间距为10米，且小花园的四个顶点必须都要种植，问需要桂花树多少棵?
生态平衡是指在一定时间内生态系统中的生物和环境之间、生物各个种群之间，通过能量流动、物质循环和信息传递，使它们相互之间达到高度适应、协调和统一的状态。在一定限度的干扰下，生态系统能通过自我调节恢复到初始的稳定状态，一旦超过就会衰退乃至崩溃。 根据上
疫苗是将病原微生物(如细菌、立克次氏体、病：毒等)及其代谢产物，经过人工减毒、灭活或利用转基因等方法制成的用于预防传染病的自动免疫制剂。下列选项中，不能通过注射疫苗预防的疾病是()。
Whatdoestherecentpollshow?Theword“sustain”(paragraph2)couldbebestreplacedby
To:AllstaffFrom;PersonnelDept.Date:December26th,2008Subject:AppointmentofaNewVicePresidentYouwillbepleas
Solarpowerisonekindofcleanenergiesthatareformsofenergywhichdonotpollutetheair,theground,orthesea.It【B1】_
最新回复
(
0
)
