首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中,需要做( )次线性探测。
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中,需要做( )次线性探测。
admin
2020-01-17
59
问题
设有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
专业知识
国家电网招聘
相关试题推荐
新义务教育法修订的时间是()。
根据《中华人民共和国教育法》规定,下列情况属于“不能取得教师资格;已经取得教师资格的,丧失教师资格”的是()。
有些被宣称为“清热下火”的凉茶,其实连茶的远亲都算不上,它们不是普通的“茶叶”,只是含些中草药提取液。从现代医学角度看,人体的许多症状跟中医所说的“热”、“火”类似,而这些症状,有许多是会自然减退的,不管喝凉茶还是白水,一段时间后都会减轻。另一方面,住理论
下列说法中错误的是()。
只有具备足够的资金投入和技术人才,一个企业的产品才能拥有高科技含量。而这种高科技含量,对于一个产品长期稳定地占领市场是必不可少的。以下哪项情况如果存在,最能削弱以上断定?()
阅读下列材料,回答问题。班里新转来一位贫困学生,由于遭遇了种种生活的变故而悲观消极,不认真学习,不愿意和同学交往,不信任老师。苏老师细心地观察这位新同学,主动和他交流,但没能使他有所改变。一天早上,苏老师发现学校新栽下的小树需要护理,就请这位同学
下列关于班主任的说法,错误的是()。
中国海洋从北到南排列正确的顺序是()。
不适用于线性电路求解的方法是()
随机试题
(2018年临沂)教师的医疗同当地国家公务员享受同等的待遇;不定期对教师进行身体健康检查,并因地制宜安排教师进行休养。()
胎儿在出生后立即擦干体表的羊水及血迹主要是为了
患儿,2岁,因腹部包块就诊。超声发现右肾区一巨大的低回声包块,有包膜,分界清晰。内部回声不均匀,可见不规则的液性暗区。其下方可见少量正常肾组织。最可能的诊断是
招标采购风险类型有多种,根据风险处置方式分,()属于不可转移风险。
操作风险越大,预期收益越高。()
下列各项表述中,符合现行增值税税法有关规定的有()。
“想得好不如做得好,心动不如行动”这句话倡导的是()。
根据以下资料,回答下列问题。2017年上半年,全国居民人均可支配收入12932元,比上年同期名义增长8.8%,其中,城镇居民人均可支配收入18322元,增长8.1%(以下如无特别说明,均为同比名义增长);农村居民人均可支配收入6562元,增长8.
请阅读下列两段材料,回答后面的问题。研究一:为研究家庭经济环境对儿童语言发展的影响,研究者随机选择了某市家庭经济收入高、低不同的两组儿童各50名,在控制了除经济收入外的其他重要的额外变量后,测量了这两组儿童分别在1岁和2岁时的语言发展水平。结果发
Java语言中属于跳转语句的是
最新回复
(
0
)