首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某一文件有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
69
问题
某一文件有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
数据结构导论
理工类
相关试题推荐
MD5算法的运算过程分为哪几个步骤?
NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想,所以推出以后占领了不少的市场,在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。
______是将计算机网络技术,特别是Internet技术与传统商务活动相结合的一种动态商务活动。
教学管理涉及的实体有:教员(职工号,姓名,年龄,职称)学生(学号,姓名,年龄,性别)课程(课程号,课程名,学时数)这些实体间的联系如下:一个教员只讲授一门课程,一门课程可由多个教员讲授;一个学生学习多门课程,每门课程有多个学生学习;
请根据以下调查结果绘制计划部分的数据流程图:根据定货合同提供的物资领用计划汇总编写成材料领用计划,再结合材料消耗定额本上的数据计算编写成限额发料文件,打印此文件,并交保管员保存。
下列关于子系统划分的叙述中,正确的是()
在模块结构图中,用来表示模块间的判断调用的图形符号是()
设关系R和S具有相同的关系模式,则与R∪S等价的是()
网络图的结点符号是在圆圈的上半方标以________;下半部分的左侧标以该结点(事项)的最早开始时间值,右侧标以该结点(事项)的最迟完成时间值。
P为任一概率矩阵,Q为一固定概率矩阵,则Pn()
随机试题
某中学在学期末开展对学生的综合素质评价工作,不仅提前公布了评价的内容、标准、方法、程序以及相关评价人员和制度,设置了教师、学生、家长等多种人员参与的评价体系,还建立了相应的学生申诉制度。其最终目的是确保评价工作的()原则。
皮肤的最外层是:
A.异烟肼B.链霉素C.吡嗪酰胺D.乙胺丁醇E.乙硫异烟胺可引起精神兴奋、周围神经炎、肝功受损的是
A、发热恶寒,无汗,脉浮紧B、发热恶风,汗出,脉浮缓C、小腹胀满,小便不利D、小腹胀满,小便自利E、腹痛拒按,大便秘结太阳伤寒证可见
下列哪项对阿司匹林叙述是错误的
心理咨询师对求助者的行为表现“理解”的含义是()。
上海合作组织(简称“上合组织”),于2001年6月15日正式成立,其前身为“上海五国”会晤机制。下列关于上海合作组织的说法正确的是()。
Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentryi
A、Thefirstrow.B、Thesecondrow.C、Thethirdrow.D、Thefourthrow.D对话中,女士询问她是否可以坐在这里,男士表示抱歉,并说明前三排都是给公司的客人预留的。由此可见,女士只能坐在第三排
A、Becauseitisalongway.B、Becauseitiswarmer.C、Becauseitiscolder.D、Becausegoingtherecoststoomuch.CWhydon’tthe
最新回复
(
0
)