首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于散列文件来说,其存储单位是什么?对于一个能存储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
52
问题
对于散列文件来说,其存储单位是什么?对于一个能存储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
数据结构
理工类
相关试题推荐
RS—449标准有两个电气标准,分别是平衡式的RS-422标准和非平衡式的________标准。
下图所示的子网使用了距离矢量路由算法,当下列矢量到达路由器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
数据链路层的_______用来实现广播网众的信道分配,解决信道争用问题。
_______以字符为独立的信息传输单位,在每个字符的起始处开始对字符内的比特实现同步,但字符与字符之间的间隔时间是不固定的。()
循环冗余码里用的除法是模2除法,即除法过程中用到的减法是模2减法,是________运算。()
下列算法中属于动态路由选择算法的是()
适用于网络节点数目少而固定,且每个节点都有大量数据要发送的场合的分配策略是_______。()
认为储蓄和投资是决定利率的两个重要因素的利率决定理论是()
在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于_______。
分析下列程序段的时间复杂度是______。i=1:while(i
随机试题
患者进行肾静态显像,以下哪一项是不正确的
女,8岁。食冷饮时左下后牙感到酸痛2周,无自发痛史,检查发现左下第一磨牙颊面深龋,龋蚀范围稍广,腐质软而湿润,易挖除,但敏感。测牙髓活力同正常牙,叩诊(一)。首次就诊时,对该患牙应做的处理为
资产的特征不包括()。
43,36,30,25,18,12,()
女青年甲明知自己的男友乙杀了人,而帮助乙将杀人的匕首藏至自家的衣柜内并帮乙洗干净血衣。甲的行为
设X,Y为两个随机变量,且D(X)=9,Y=2X+3,则X,Y的相关系数为______.
Whatdoesitmeantorelax?Despite【C1】______thousandsoftimesduringthecourseofourlives,【C2】______havedeeplyconsidered
Thedaywasended—quitesuccessfully,sofarassheknew.TheTrusteesandthevisitingcommitteehadmadetheirrounds,andrea
A、Tomorrowmorning.B、OnThursdayafternoon.C、At3pmthisafternoon.D、Twohoursago.CWhattimeisthistrainleaving,John?
A、Findasuitablejob.B、Workinashoppingmall.C、Starthisownbusiness.
最新回复
(
0
)