首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中，需要做( )次线性探测。
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中，需要做( )次线性探测。
admin
2020-01-17
71
问题
设有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
专业知识
国家电网招聘
相关试题推荐
下列对于古代称谓说法错误的是()。
幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
(2017年真题)在PowerPoint中，演示文稿的基本组成单元是()。
有些被宣称为“清热下火”的凉茶，其实连茶的远亲都算不上，它们不是普通的“茶叶”，只是含些中草药提取液。从现代医学角度看，人体的许多症状跟中医所说的“热”、“火”类似，而这些症状，有许多是会自然减退的，不管喝凉茶还是白水，一段时间后都会减轻。另一方面，住理论
阅读下列材料，回答问题。教师上拼音课时，请孩子们起来背诵辅音字母。这时候，幼儿纷纷举手要求回答。教师看到孩子们的积极反应很高兴，请了很多小朋友站起来背诵。这时候听课老师发现班里最淘气的小木头哭了。听课老师很纳闷，心想：小木头这是怎么了?怎么哭了呢
《幼儿园工作规程》规定，寄宿制幼儿园每日户外活动时间不得少于()。
所谓为人师表是指教师要在各方面都成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
将下列各项按所表示年龄大小顺序排列，正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百
教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。
用牛顿一拉夫逊法进行潮流计算时，线性修正方程求解的是节点电压的数值。()
随机试题
调节彩色血流显像的方法，错误的是
关于密度分辨率(CT)的论述，错误的是
大量出汗后细胞外液渗透压升高会引起
A、阻生尖牙位于腭侧，可呈水平位、垂直位或半垂直位B、阻生尖牙位于唇侧，可呈水平位、垂直位或半垂直位C、阻生尖牙位于腭及唇侧D、阻生尖牙位于牙槽突，多为垂直位，在侧切牙和第一前磨牙之间E、无牙颌之阻生尖牙称上颌尖牙Ⅲ类阻
某饮水机生产厂家在自己生产的饮水机上使用了他人的注册商标，某公商机关于3月20日到该厂调查处理，经调查情况属实，决定按非法销售额的10%处以罚款。3月25日处罚决定书送达该生产厂。根据《行政处罚法》的规定该厂应( )
根据以下资料，回答以下问题。2012年全年江苏省完成港口货物吞吐量19．5亿吨，增长8．2％，其中外贸货物吞吐量3．1亿吨，增长10．9％。港口货物吞吐量中，集装箱吞吐量达1600万标准集装箱，增长12．8％。年末全省公路里程15．4万
信号之于()相当于()之于耳膜
系统软件开发的原型化方法是一种有效的开发方法，下述基本环节中哪一个是原型形成以后才应实施的内容?
ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷：通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。
A.actionB.butC.distractedD.absurdE.analogiesF.pullG.copyH.authorsI.concentratedJ.appearedK.livelyL
最新回复
(
0
)
