首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中,需要做( )次线性探测。
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中,需要做( )次线性探测。
admin
2020-01-17
75
问题
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中,需要做( )次线性探测。
选项
A、n(n+1)
B、n
C、n(n+1)/2
D、n(n-1]/2
答案
D
解析
线性探测法解决冲突的办法是一旦目标空间被占有,则探测相邻的下一个空间,如果空闲则插入,否则继续向下一个探测,如果到了Hash表末尾则返回Hash表开头进行探测,一旦全部空间都被占据,则无法插入。第一个关键字映射到Hash表时插入成功,从第二个关键字开始出现冲突,第二个关键字映射时做1次线性探测,第三个关键字映射时做2次线性探测,以此类推,第n个关键字映射时做n-1次线性探测,因此共需要做n(n-1)/2次线性探测。
转载请注明原文地址:https://kaotiyun.com/show/nKev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
恐惧症,对某种物体或某种环境的一种非理性的、不适当的恐惧感。一旦面对这种物体或环境时,尽管当时并无危险,恐惧症患者仍会产生一种极端的恐惧感。根据上述定义,下列属于恐惧症的是()。
阅读下列材料,回答问题。李梅幼师毕业后,应聘到某幼儿园工作。该幼儿园每周六、周日都不放假,没有暑假,寒假也只有一个星期。老师是一个人带一个班,从来没有时间进行业务学习。李梅和她的同事曾多次提出,老师应该享有一定的假期,也希望能有一些学习的机会。园
下列关于班主任的说法,错误的是()。
所谓为人师表是指教师要在各方面都应该成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
将一个词组或短语用双引号“”括起作为一个独立运算单元,进行严格匹配,以提高检索准确度的检索方法是()。
下列设置中,能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。
发生火灾时,进行安全疏散的正确顺序应是()。
花坛中种了牡丹、海棠、月季和芍药各一排花。已知:牡丹花在中间的两排中,芍药花和海棠花不相邻,海棠花不在第一排。下列关于四种花由前到后的排序,正确的是()。
继续教育是指针对专业技术人员进行的以更新、补充、拓宽专业知识和培养、提高业务能力为目的的非学历教育。根据上述定义,下列各项中属于继续教育的是:
关于台风预报的准确率,尽管我国这几年在探测设备方面投入较大,数值预报也开始起步,但国外一些发达国家在这两方面仍处于领先地位。不过,由于国外的预报员经常换岗,而我国拥有一支认真负责、具有多年实践经验的预报员队伍,弥补了探测设备和数值预报方面的不足。通过这段
随机试题
当全球一体化的压力低、当地化的压力低时,跨国企业将采取()的竞争策略。
甲因涉嫌私分国有资产罪被检察机关依法逮捕,在侦查期间,甲想找一个律师,下列说法正确的有:()
某项目部对承建的重力式方块码头进行安装施工。问题:标准中对方块安装有什么强制性规定?
银行风险管理流程包括的环节有()。
一旅游团于某日18时入住饭店后,地陪要做好()等工作。()
教育学研究的任务是()。
最近,一位历史学家在研究的过程中,发现了两份提到同一个人——ErichSchnitzler的资料,其中一份标明的日期是1739年5月3日,是一份Schnitzler由于未经允许沿街叫卖而被逮捕的记录。第二份未标明日期,是一份Schnitzler宜称他已经
学生教学管理系统、图书管理系统都是以______为基础和核心的计算机应用系统。
TheImpactofWildernessTourismA)Themarketfortourisminremoteareasisboomingasneverbefore.Countriesallacrossthew
Twotypesoftestsarecommonlyusedinmodernschools.Thefirst【C1】______issometimescalledan"【C2】______"test.Itisinten
最新回复
(
0
)