首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设某文件有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
27
问题
设某文件有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
数据结构
理工类
相关试题推荐
为计算机网络中进行数据交换而建立的规则、标准或约定的集合称为________。
传输介质的选择取决于:_________、实际需要的通信容量、可靠性要求、能承受的价格范围。
开放最短路径优先协议采用的路由算法是()
信息在两端节点之间传输时,可能要经过多个中间节点的转发,这种传输方式称为________。
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
世界银行集刚的构成部分上要包括______________、_____________、_____________、_______________。
___________是指在物价不变从而货币的实际购买力不变条件的利率。
某车间生产四种产品,甲、乙、丙、丁都要依次经过A、B两台设备的加工,假定每种产品都必须在设备A上加工完毕后,才能进入设备B上加工,每种产品在每台设备上加工时间(单位:天)如表所示.问:如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
文件的检索效率取决于哪些因素。
随机试题
在用卧式测长仪测量时,其读数结果是由三者相加得到的,即精密玻璃刻度尺的像上的读数、固定分划尺上的读数及螺旋线分划板内的圆周刻线尺上估读得的读数。()
埋设在一般泥土中的管道应用()防腐层。
患者,男性,27岁。因腰部受伤后伤口持续溢出淡红色液体,血压100/70mmHg,脉搏100次/分,出现休克症状。左上腹有压痛,但无肌紧张和反跳痛。对该患者的护理措施不当的是
骨关节炎关节肿大的特点不正确的是
下列说法正确的是()。
商业银行的()直接反映了其从宏观到微观的所有层面的运营状况及市场声誉。
在现代社会中,通常控制社会经济运行的两大并行力量是()。
华佗是我国东汉名医。一次,府吏倪寻和李延俩人均头痛发热。一同去请华佗诊治,华佗经过仔细的望色、诊脉,开出两付不同的处方。给倪寻开的是泻药,给李延开的是解表发散药。二人不解:我俩患的是同一症状,为何开的药方却不同呢?是不是华佗弄错了?于是,他们向华佗请教。华
为了把观众从电视夺回来,好莱坞推出了一种新玩艺——立体电影。戴着特殊眼镜的观众像在观看《布瓦那魔鬼》及《蜡屋》这类惊险片那样,发现自己躲在逃跑的火车及魔鬼的后面,感受真实刺激。2010年由著名导演詹姆斯.卡梅隆执导3D电影《阿凡达》更是大获成功,立体影片得
--Neverthoughttoseeyouhere.
最新回复
(
0
)