首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某一文件有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
44
问题
某一文件有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://jikaoti.com/ti/bULaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
根据系统对某些典型输入信号的响应或其他实验数据建立数学模型,这种用实验数据建立数学模型的方法也称为________。
某单位申请到一个B类IP地址,其网络号(NetID)为130.53,现进行子网划分,若选用的子网掩码为255.255.224.0,则最多可划分出多少个子网?每个子网中的最大主机数为多少?请列出全部子网的起始地址(假设路由协议支持全0和全1的子网)。
下列关于IP多播的说法中,错误的是【】
计算机系统的逻辑安全主要通过若干种方法来实现,不包括【】
所谓______,其实就是提供了一种按层次结构组织的信息,然后按名称关联检索信息的服务方式。
数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。
在信息系统的开发中,解决“系统做什么”的问题是_______阶段,解决“系统怎样做”的问题是________阶段。
SQLServer2000系统中的所有服务器级系统信息存储于哪个数据库中()
假定某采用分页式存储管理的系统中,主存的容量为1M,被分成256块,块号为0.1,2,……,255。某作业的地址空间占用4页,其页号为0,1,2,3,被分配到主存中的第2,4,1,5块中。则每一页长度为
在一个无圈的连通图中,边数为m,点数为n,则正确的是()
随机试题
工地试验室信用评价结果小于等于70分的,其授权负责人()不能担任工地试验室授权负责人。
道教炼丹术,推动了古代化学制药技术的发展,创立道教丹鼎一系的葛洪,其所著名著为()
波浪热
小肠作为吸收主要部位的原因是()
A房地产开发公司于2007年12月31日以挂牌方式取得了位于某市二环路附近的一宗住宅用途的国有建设用地使用权,全额支付了出让金及相关税费,并于2008年1月31日办理了土地登记手续,领取了国有土地使用证。因后续资金问题,A公司拟与B公司合资成立C公司,其中
钻孔灌注桩施工的主要工序有()。
在资产减值测试中,计算资产未来现金流量现值时所采用的折现率应当是反映当前市场货币时间价值和资产特定风险的税前利率。()
①我发现原来月亮也能照亮天下②现在,远处山峦的轮廓依稀可辨,足下的牧道也能瞧见了③其实,这山脊方才看着似刀刃一般,现在看来并不那么奇险④我暗自庆幸⑤圆圆的月亮不经意间从东边升起,把银辉洒向山峦⑥棕色犍牛十分老到地认着牧道,顺着这无限延伸的山脊走来
网络安全策略中的访问控制策略的实现方法有【 】、选择性访问控制和强制性访问控制。
若有定义语句:inta=3,b=2,c=1;,则表达式b<b?a:b的值是______。
最新回复
(
0
)