首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设某文件有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
29
问题
设某文件有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
数据结构
理工类
相关试题推荐
网桥必须具备寻址和_________的逻辑功能。
具有6个节点的分组交换网的拓扑结构如下图所示,若依次建立5条虚电路:ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
________提供数据链路层上的协议转换,在不同或相同的局域网之间存储和转发帧。()
简述距离矢量路由算法的思想。
2004年巴塞尔委员会在其公布的新资本协议中作出了相对狭义的界定,“__________是指由于内部流程、人员行为和系统失当或失败,以及由于外部事件而导致损失的风险。”
某人拟在2年后获得本利和10000元,假设年利率为10%,他现在应投入多少元?()利息按复利计算
一个运输问题的运价、产量、销量由表4.38给出,用最小元素法写出初始调运方案表。
排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是_______。
已知采用顺序存储结构的一棵二叉树,其存储映像为则其前序遍历序列为______。
随机试题
下列理论()不属于领导情景论。
肿瘤的实质是指
在特别行政区制度下,属于特别行政区政府负责的事务包括()。
何某在一快递公司担任装卸工,利用当班装卸托运包裹的职务便利,先后多次窃取电脑、手机等物品,共计价值4.5万元。对何某行为认定,下列选项正确的是:()
甲企业收到乙企业作为资本投入的不需要安装的机器设备一台,该设备协议约定的价值为35000元,另外,乙企业账面上该设备的历史成本是60000元,该设备的账面净值是40000元。那么,甲企业在编制会计分录时该设备的入账金额是()元。
1919年,巴黎和会签订了(),并决定成立国际联盟。
科学家:已经证明,采用新耕作方法可以使一些经营管理良好的农场在不明显降低产量、甚至在提高产量的前提下,减少化肥、杀虫剂和抗生素的使用量。批评家:并非如此。你们选择的农场是使用这些新方法最有可能取得成功的农场。为什么不提那些尝试了新方法却最终失败了的农场呢?
SupposeyouarestrivingtofindajobinABCCompany.WritealetterofrequesttoyourteacherProfessorBrownto1)askh
HenryFordExperimentingwithhouseholdobjectscanoftengetyoungpeopleintrouble,butforoneintelligent,inquisitiveboy,
Whatmaybethefirststeptolimitthedestructionoftherainforestsaccordingtothespeaker?
最新回复
(
0
)