首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中,需要做( )次线性探测。
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中,需要做( )次线性探测。
admin
2020-01-17
74
问题
设有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中,演示文稿的基本组成单元是()。
(2016年真题)下列选项中与“三角形—几何图形”逻辑相同的是()。,
阅读下列材料,回答问题。班里新转来一位贫困学生,由于遭遇了种种生活的变故而悲观消极,不认真学习,不愿意和同学交往,不信任老师。苏老师细心地观察这位新同学,主动和他交流,但没能使他有所改变。一天早上,苏老师发现学校新栽下的小树需要护理,就请这位同学
创立元素周期表的科学家是()。
为了让幼儿学习英文字母表,李老师把孩子们喜欢的童谣改为字母歌,反复教孩子们学习,李老师的行为()。
关于台风预报的准确率,尽管我国这几年在探测设备方面投入较大,数值预报也开始起步,但国外一些发达国家在这两方面仍处于领先地位。不过,由于国外的预报员经常换岗,而我国拥有一支认真负责、具有多年实践经验的预报员队伍,弥补了探测设备和数值预报方面的不足。通过这段
下列关于党的重要思想,按提出时间先后顺序排列正确的是:①社会主义市场经济理论②“三个代表”重要思想③社会主义本质理论④构建社会主义和谐社会理念
有粗细不同的两支蜡烛,细蜡烛的长度是粗蜡烛长度的2倍,点完细蜡烛需要1小时,点完粗蜡烛需要2小时。有一次停电,将这样的两支蜡烛同时点燃,来电时,发现两支蜡烛所剩长度一样。则此次停电共停了:
深度为k的满二叉树有()个节点。
随机试题
白蛋白/球蛋白比例倒置见于
孕妇骨盆测量数值最小的是:
依据《中华人民共和国防洪法》,建设临河的桥梁不得()。
根据《中华人民共和国合同法》的规定,下列合同中,属于无效合同的有()。
假定供给不变,需求的减少将引起均衡价格的下降和均衡交易量的增加。()
河北省发展红色旅游的有利条件有()。
下列关于我国古代的科学成就说法正确的是()。
32.1/4,3/6,4/7,2/5,5/8,()
尽管国家一系列稳定物价的宏观调控措施效果正_______显现,特别是有关部门对一些关系民生的重要产品的价格上涨意图进行了及时_______,对稳定价格_______产生了积极作用,但综合考虑国内外情况,未来我国仍面临较大的物价上涨压力。填入划横线部分最恰
下列选项中,构成唐律“十恶”罪中不孝罪的有()。
最新回复
(
0
)