首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中，需要做( )次线性探测。
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中，需要做( )次线性探测。
admin
2020-01-17
67
问题
设有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
专业知识
国家电网招聘
相关试题推荐
赵州桥是现存世界最早最古老的一座石拱桥，它是由我国古代工匠（）建造的。
从“有些科学家不是受过正规高等教育的”推出“有些未受过正规高等教育的人是科学家”，是利用()得出的结论。
(2016年真题)材料：托班幼儿园吃饭时普遍存在以下情况：不肯张嘴或不肯咀嚼吞咽。为解决这个问题，张老师想了很多办法。一天中午吃饭时，张老师端了一碗饭菜，边示范边夸张地说：“我是大老虎，嘴巴张得大，牙齿咬得快，一会饭菜吃光光!”鼓励幼儿和老师一样
刘老师在教学过程中，认识到不同发展水平的学生有不同的需要，在教学材料和方式的选择上充分考虑个别差异。刘老师所处的教师成长阶段是()。
我国农历三月三这天，男女老少都要到郊外水边嬉戏，以消灾解难，古代称这一活动为“修禊”。三月三是由古代的()节演变而来的。
发生火灾时，进行安全疏散的正确顺序应是()。
一棵树上的苹果熟了。因为太高，踮起脚都够不着，只好搬来木梯，就在我伸手欲摘的一瞬，苹果突然落了下来，摔在地上，成了一团果泥。这便是生活中所谓的无奈——眼看到手，却又失去。但不算白费力，至少，我知道了这只苹果不属于我。如果这时从木梯上下来，再去摘其他树上的也
对于历史学家而言，历史事实一旦生成，就被视为宿命性的，所以历史上发生的任何事情都可以找到某种“必然性”的理由。但是，对于最终生成的历史事实的价值评判，不应以其生成的某种“必然性”为依据而简单地得出结论。例如，古往今来充满人类史册的政权腐败是一恒久现象。历史
研究表明，大脑具有自我修复的潜能，继续______这方面的研究，有望最终确认哪些信号可用来促进神经源性反应的______，而以______神经发生(即神经元的生成和更新)现象为目标，或可成为一种促进神经元再生的有效治疗方法。填入画横线部分最恰当的一项是：
随机试题
A．肺脾肾B．肝脾肾C．心肾肝D．心肾脾E．肺肝肾
患儿，1个月。体格检查左侧心前区有3／6～4／6级收缩期粗糙杂音。以后经多方面检查确诊为室间隔缺损。缺损自然闭合一般发生在
重症肌无力痔人的诊断要点是
患者，男，65岁。活动时心悸、气短1年余。查体：胸骨左缘第3肋间可闻及舒张期叹气样杂音，向心尖部传导，周围血管征阳性。该患者心界叩诊最可能表现为
本身无药理活性，在生物体内转化为活性的药物是本身具有治疗活性，在生物体内转化为无活性和无毒性的化合物是
下列不属于安全性指标的是()。
承销商承销股票的承销期最长不得超过的期限是()日。
“固定资产清理”科目的借方发生额有()。
Forhealthinsurance,theUnitedStateshastakentheroadlesstraveled.TheUnitedStatesistheonlyrichcountrywithoutuni
A、正确B、错误A事实细节的找寻和判断。根据原文Somepeoplesayschoolsarepreparingfortheseimportanttestsbyforcingboystositquietlyatthei
最新回复
(
0
)
