首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设某文件有14个记录,其关键字分别为{25,75,125,93,241,203,19,198,121,173,218,80,214,329}。桶的容量M=3,此时采用除留余数法构造散列函数,且散列函数为h(k)=k%5,画出该散列文件的结构图,并说明如何对
设某文件有14个记录,其关键字分别为{25,75,125,93,241,203,19,198,121,173,218,80,214,329}。桶的容量M=3,此时采用除留余数法构造散列函数,且散列函数为h(k)=k%5,画出该散列文件的结构图,并说明如何对
admin
2010-04-24
28
问题
设某文件有14个记录,其关键字分别为{25,75,125,93,241,203,19,198,121,173,218,80,214,329}。桶的容量M=3,此时采用除留余数法构造散列函数,且散列函数为h(k)=k%5,画出该散列文件的结构图,并说明如何对其进行删除或插入、检索等操作。
选项
答案
由于散列函数h(k)=k%5,从而可得按散列函数方法组织的文件结构如下(可选桶数为(14/3)×(1+10%)=5); [*] 当需对该散列文件中的记录进行检索时,可首先根据给定记录的关键字值,用散列函数求出其对应的散列地址,此地址即为桶的编号,然后按照散列表中第i项给出的地址把该桶中的所有记录读入内存,并对这些记录进行顺序检索。若找到说明检索成功,否则,若该桶不满或其指针域为空,说明检索失败。此时若其指针域不空,则该指针把第一个溢出桶的记录读入内存,继续检索直到检索成功或失败时为止。
解析
转载请注明原文地址:https://kaotiyun.com/show/lMAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
通常分配给小型局域网使用的IP地址类型是()
简述距离矢量路由算法的思想。
长1km、10Mbit/s的基带总线LAN,信号传输速度为200m/μs,计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
公募发行债券的优点是()
如图7.15所示交通图,试作出第一个流向图。
某钢筋车间,现用的原材料是长度为10米的钢筋(直径都相同),需要制作一批长度为3米的钢筋90根,长度为4米的钢筋60根,请建立相应线性规划的数学模型(不用求解),使得下料既满足需要,又使原材料最少。
某工厂要生产A,B,C,D,E五种产品,都要依次经过甲,乙两台设备的加工,而且产品都必须在设备甲上加工完毕之后才能进入设备乙上加工。每种产品在每台设备上加工所需时间如表3.1所示。如何安排这些产品的加工顺序,可使总的加工时间最少?
有4个顶点的无向完全图的边数为_______。
在无向图中,所有顶点的度数之和等于边数之和的_______倍。
正则表达式([^()]*)与以‘(’开始和‘)’结束的最短字符串相匹配。()
随机试题
前列腺肉瘤很少见,起源于生肾索的中胚层组织,包括中肾管和中肾旁管的终末部分,是一种极度恶性的肿瘤。前列腺肉瘤的病理变化正确的是:
国防科学技术研究的重要项目、成果属于()。
患者,男性,40岁,连日来在高温下工作。今日下午感头痛头晕,继而体温升高达40℃,出现颜面潮红,皮肤干燥无汗,神志模糊,急诊入院。给患者采取的护理措施中,不妥的是
目前,我国零数委托适用于()。
优先股股息在当年未足额分派时,能在以后年度补发的优先股,称为()
背景说明:你是宏远公司行政秘书高叶,下面是行政经理苏明需要你完成的工作几项任务。
教师因对学生的期待和热望而表现出更多的注意、关心和亲近,从而对学生的学习成绩产生极大影响,这是()。
未成年犯禁闭期间,每天放风两次,每次不少于()。
纯收入
FiveGoldenRulesforGivingAcademicPresentationsAcademicpresentationsaredifferentfromtheclassroompresentationsthats
最新回复
(
0
)