首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中,需要做( )次线性探测。
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中,需要做( )次线性探测。
admin
2020-01-17
73
问题
设有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年真题)下列选项中与“三角形—几何图形”逻辑相同的是()。,
刘老师在教学过程中,认识到不同发展水平的学生有不同的需要,在教学材料和方式的选择上充分考虑个别差异。刘老师所处的教师成长阶段是()。
最早记录石灰岩溶蚀地貌的著作是()。
在Excel中,在A1单元格中输入--SUM(8,7,8,7),则其值为()。
x变量与y变量的相关系数y=一0.85。这说明随着x变量的增大,y变量()
以下中国历史上著名历史事件按发生先后顺序排序,完全正确的是()。
继续教育是指针对专业技术人员进行的以更新、补充、拓宽专业知识和培养、提高业务能力为目的的非学历教育。根据上述定义,下列各项中属于继续教育的是:
如图所示电路中,根据节点分析法求得U=()。
.在有n个节点、b条支路的连通电路中,可以列出独立KCL方程和独立KVL方程的个数分别为()。
随机试题
在Excel中,关于分类汇总的叙述,错误的是______。
胎盘能分泌大量的孕激素与雌激素。
人体实验必须坚持的原则中,不正确的是
可引起酸血症的利尿药是
充装()时,充装人员的手套、服装、工具等均不得沾有油脂,也不得使油脂沾染到阀门、管道、垫片等装置物件上。
箱涵顶进常用的校正方法有()。
A、9B、16C、21D、25C(15—7)×2=16,(30—7)×2=46,则可推出(?一11)×2=20。?=21.故选C。
不久前,美国《新闻周刊》发表了一篇文章,探讨人类对癌症的“战争”到底什么地方出了问题。他们的结论是,一个癌细胞比100个顶级癌症专家更聪明。随着人类对癌症的了解越多,就越发现癌症比预想的更复杂。它们入侵免疫系统,穿越血管,殖民远处器官,招募正常细胞支持它们
WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingtoans
Whenwasthespeechmade?Inthe______periodofthecourse.Whatdidthespeakerthinkofessaywriting?Itis______toco
最新回复
(
0
)