首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设某文件有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
41
问题
设某文件有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
数据结构
理工类
相关试题推荐
简述UDP的段结构中各字段的含义。
下列方法中不属于拥塞控制解决方案中开环控制手段的是()
在某令牌环网中,数据传输率为2Mbit/s,假设介质长度为40km,环路上共有80个站点,每个站点的接口引入1位延迟,请计算环的比特长度为多少?
在传输层的两种编址方式为分级结构和________。
某基金于2000年3月1日发行,基金单位净值为1元,发行总份数为100亿份。到2012年6月8日,该基金的总资产市值为160亿元,无负债。期间该基金共有6次分红,每份基金累计分红1.00元。试计算该基金在2012年6月8日的单位净值与累计单位净值。
商业银行内部风险管理人员根据银行所承担的风险计算出来的、银行需要保有的最低资本量被称为()
有4台机器可同时加工5种零件,费用系数矩阵如表6.11所示,求费用最小的分派方案。
设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得假设A.B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。
已知广义表L=((x,y,z),a,(u,t,w)),求:从L表中取出原子项t的运算。
若字符串”abcdefg”采用链式存储,假设每个字符占用1个字节,每个指针占用2个字节,则改字符串的存储密度为__________。
随机试题
Conventionalwisdomaboutconflictseemsprettymuchcutanddried.Toolittleconflictbreedsapathy(冷漠)andstagnation(呆滞).
耗氧量、生化需氧量、溶解氧是
属于直接灸的是()
某企业债券为息票债券,一年付息一次,券面金额为1000元),期限5年,票面利率为5%。现以980元的发行价发行,投资者认购后的当期收益率为()。
已知a、b∈R,则的一个必要条件是().
简述我国教育目的的基本精神。
Politicalcontroversyaboutthepublic-landpolicyoftheUnitedStatesbeganwiththeAmericaRevolution.(1)_____,evenbefore
现代微型计算机中所采用的电子器件是()。
A、Certainly.B、Yes,Ido.C、Thankyou.A
PatriciaPanianeverwantedtobeanationalpublicfigure.Allshewantedtobewasamotherandhomemaker.Butherlifewastu
最新回复
(
0
)