首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某一文件有18个记录,关键字分别为:285,116,070,923,597,177,512,262,015,076,157,208,337,817,613,117,390,362。桶的容量m=3,桶数b=7,用除留余数法构造哈希函数H(key)=keyMO
某一文件有18个记录,关键字分别为:285,116,070,923,597,177,512,262,015,076,157,208,337,817,613,117,390,362。桶的容量m=3,桶数b=7,用除留余数法构造哈希函数H(key)=keyMO
admin
2014-12-25
104
问题
某一文件有18个记录,关键字分别为:285,116,070,923,597,177,512,262,015,076,157,208,337,817,613,117,390,362。桶的容量m=3,桶数b=7,用除留余数法构造哈希函数H(key)=keyMOD7。所得散列文件如下图所示,若还有两个键值分别为132,370的记录,它们将如何存放。
选项
答案
因为132%7=6,将132直接插入基桶编号6,如图6(a)~(b)所示。 又因为370%7=6,将370插入基桶编号6,发生“溢出”,采用拉链法解决溢出,如图6(c)所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/naVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
在曼彻斯特编码中,每个比特持续时间的中间要进行电平跳变,从高电平跳变到低电平表示________。
_____是利用公用的Internet作为某个机构或组织网络之间的数据传输通道,利用IP隧道技术和加密技术在逻辑上实现特定网络的数据业务独享通信链路。
VLAN标记字段的长度是【】
计算机系统的逻辑安全主要通过若干种方法来实现,不包括【】
作为一个完整的个人防火墙产品,通常应该包含哪些功能?
数据字典中主要有六类条目:数据元素、_______、数据流、数据存储、______和加工处理。
当发现系统原设计有重大问题时,需要进行()
企业系统规划法(BSP)中U/C矩阵U(使用)和C(创建)是指使用或创建()
最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中,最容易形成很多小碎片的是_______。
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
随机试题
Amtrak—thelargestrailwaycompanyintheU.S.—wasexperiencingadeclininginrider-ship.【C1】________majorconcernstoAmtraka
阅读王维《山居秋暝》一诗:空山新雨后,天气晚来秋。明月松间照,清泉石上流。竹喧归浣女,莲动下渔舟。随意春芳歇,王孙自可留。请回答:这首诗的主旨是什么?
《基本医疗保险药品目录》所列药品不包括
在FIDIC《工合同条件》下,( )有权将工程的部分项目的实施发包给指定的分包商。
下列公式正确的有()。
2016年3月11日,投资者A认购了甲基金公司发行的乙灵活配置混合型证券投资基金(以下简称“乙基金”)300万元,认购费率为1%,基金份额面值为1元。2017年7月8日,乙基金发布分红公告,拟以2017年7月10日为权益登记日和除息日实施分红,
某市自来水公司由市政府全资控股,其确定的公司使命和目标是为该市场所有企事业单位和个人提供生产、生活用水眼务。根据公司战略理论,下列各项战略类型中,该自来水公司可以选择的有()。
Donna’sfourthgradeclassroomlookedtypicallytraditional.YetsomethingseemeddifferentthatdaywhenIentereditforthef
HowmanyprovincesandterritoriesdoesCanadahave?
Whatshouldwedofirstwhenwemakeamistake?Weshouldacknowledgeit______.
最新回复
(
0
)