首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设某文件有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
13
问题
设某文件有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
数据结构
理工类
相关试题推荐
有一个100Mbit/s的令牌环网络,令牌环行时间是120μs,每个主机在每次得到令牌后可以发送1000字节的分组,发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
简述高级数据链路控制协议(HDLC)的特点。
传输介质的选择取决于:_________、实际需要的通信容量、可靠性要求、能承受的价格范围。
_________是OSI七层模型中最重要最关键的一层,是唯一负责总体数据传输和控制的一层()
HDLC中常用的操作方式有:正常响应方式NRM、异步响应方式ARM和________。
货币供给的过程可分为两个紧密相连的部分,他们分别是___________、___________________。
凯恩斯对货币需求理论的突出贡献在于他对货币需求动机的剖析在此基础上,把什么引入了货币需求函数?()
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
已知广义表A===(((),(a,(b),c))),则laead(tail(head(tail(head(A))))等于_________。
实现关系代数投影运算的SQL子句是【】
随机试题
下述因子不存在于血浆中的是
下列关于阳陵泉穴的叙述中,正确的是
护士语言使用要准确,交代护理意图要简洁、通俗,避免使用医学术语,体现了语言的()。
A.聋哑儿B.牙齿黑染C.佝偻病D.骨骼脱钙和生长障碍E.促使骨骼和骨干过早闭合(药物对小儿生长发育的影响)缺钙
因承包商变更建议造成合同价值减少,应决定一笔费用加入合同价格,这笔费用应按如下确定()。
某建设项目施工过程中,收集到的分部工程A的资料如下表所示,则分部工程A的施工成本节约()元。
运用金融工程技术,将固定收益产品与金融衍生品组合在一起的新型理财产品是()。
某公司属于增值税一般纳税人,2017年7月5日购入一台需要安装的机器设备,增值税专用发票注明的价款为600万元,增值税税额102万元,以上款项以支票支付。安装过程中领用本公司原材料80万元,该设备2017年8月8日达到预定可使用状态并交付车间使用。该固定资
YouNeedCourageShortlyafterIbeganacareerinbusiness,IlearnedthatCarlWeatherup,presidentofPepsiCo(百事可乐公司),w
To;Roberts.hifi.co.ukFrom;Dave@electricalsupplies.comWearesorrythatourcomputerorderingsystembroke【16】______la
最新回复
(
0
)