首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于散列文件来说,其存储单位是什么?对于一个能存储m个桶,若需要存放的同义词大于m,则需要如何处理?现在假设一个文件有18个记录,其关键字分别为:30,11,27,04,19,86,73,89,32,05,103,58,45,67,77,81,08,48,
对于散列文件来说,其存储单位是什么?对于一个能存储m个桶,若需要存放的同义词大于m,则需要如何处理?现在假设一个文件有18个记录,其关键字分别为:30,11,27,04,19,86,73,89,32,05,103,58,45,67,77,81,08,48,
admin
2010-04-24
50
问题
对于散列文件来说,其存储单位是什么?对于一个能存储m个桶,若需要存放的同义词大于m,则需要如何处理?现在假设一个文件有18个记录,其关键字分别为:30,11,27,04,19,86,73,89,32,05,103,58,45,67,77,81,08,48,假设桶的容量m=3,桶数b=7,现在要求用除余法做散列函数H(key)=key%7,请给出该散列文件的表示方法。
选项
答案
磁盘上的文件记录通常是成组存放的,若干个记录组成一个存储单位,在散列文件中,这个存储单位叫做桶。 如果一个桶能放m个记录,则如果现在已经存放了m个记录时,继续存放记录就会产生“溢出”,当发生“溢出”时,一般采用拉链法,就是将第m+1个同义词存放在另外_个桶中,通常此桶就称为“溢出桶”,相应的前m个同义词存放的桶就称为是“基桶”,溢出桶和基桶大小相同。 根据散列函数,得到对应的关键字的散列地址为:2,4,6,4,5,2,3,5,4,5,5,2,3,4,0,4,1,6,则得到的散列文件表示如下
解析
转载请注明原文地址:https://kaotiyun.com/show/tuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
传输层的两个主要目的:一是提供可靠的________的通信;二是向会话层提供独立于网络的传输服务。
下图所示的子网使用了距离矢量路由算法,当下列矢量到达路由器C时,来自B的矢量为(5,0,7,10,7,8);来自D的矢量为(12,10,3,0,10,4);来自E的矢量为(2,7,9,10,0,6)。经测量,C到B、D、E的延迟分别为5、1、10。请给出C
以实现比特流的透明传输,为数据链路层提供数据传输服务为主要功能的是()
假设有两个网桥各连接一对令牌总线局域网(802.4标准),第一个网桥必须每秒转发1000分组,每个分组为512字节。第二个网桥必须每秒转发200分组,每个分组为4096字节。试问哪个网桥的处理器需要有较高的处理速度?
令牌总线的媒体访问控制方法是由________定义的。()
目的三个明细项目是_________、___________、___________。
__________是指由货币资金的供求关系直接决定并由借贷双方自由议定的利率。
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局).
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
随机试题
在儿童发育过程中,腺样体最显著的年龄段为
王某,5岁。偏食、瘦小。门诊就医诊断为营养不良。医生建议纠正饮食习惯,并嘱增加蛋白质膳食,其主要原因是蛋白质在体内可
甲、乙因合伙经商向丙借款3万元,甲于约定时间携带3万元现金前往丙家还款,丙因忘却此事而外出,甲还款未果。甲返回途中。将装有现金的布袋夹放在自行车后座,路经闹市时被人抢夺,不知所踪。下列哪一选项是正确的?(2008年试卷三第4题)
贾某是一有限合伙企业的有限合伙人。根据合伙企业法律制度的规定,下列选项中,正确的有()。
资料一:为缓解中小企业融资难的问题,2007年银保监会提出大力发展新型农村金融机构村镇银行(简称君盛银行或君盛),提高对县域、乡村的金融服务水平;出台法规放宽村镇银行的准入条件,并给予一定的税收优惠,以促进农村金融业的发展。在此背景下,2011年3月,国内
【西塞罗】(MarcusTulliusCicero)南京大学2001年世界古代中世纪史真题;北京大学2003年世界古代史真题;四川大学2013年世界通史真题
Judgingfromrecentsurveys,mostexpertsinsleepbehavioragreethatthereisvirtuallyanepidemicofsleepinessinthenatio
在Word文档中包含了文档目录,将文档目录转变为纯文本格式的最优操作方法是()
Onebusyday,Iwasracingaroundtryingtogettoomuchdone,andIexclaimedtomythreekidsinthecar,"Wecangetboththi
A、Topresenttheirresults.B、Toshowofftheirresults.C、Tomakethemselvesbrave.D、Tobecomeactivepeople.AWhyshouldthe
最新回复
(
0
)