首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中，需要做( )次线性探测。
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中，需要做( )次线性探测。
admin
2020-01-17
50
问题
设有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年真题)阅读下面的材料，根据要求作文。常言道：“上山容易，下山难。”这句话是说，上山虽然费力，但不容易发生危险；下山虽然省力，但却容易失足跌下山。其实，这简单的话语蕴含着丰富的人生哲理。要求：用规范的现代汉语写作。自定立意，自
(2016年真题)在PowerPoint中，对幻灯片中某对象建立超链接时需要添加的是()。
上课时遇到幼儿尿裤子这种情况，幼儿教师采取以下哪种做法最为恰当?()
以下各选项中加下划线的语词表达集合概念的是()。
关于儿童的一切行动，不论是由公私社会福利机构、法院、行政当局或立法机构执行，均应以()的最大利益为首要考虑。
关于台风预报的准确率，尽管我国这几年在探测设备方面投入较大，数值预报也开始起步，但国外一些发达国家在这两方面仍处于领先地位。不过，由于国外的预报员经常换岗，而我国拥有一支认真负责、具有多年实践经验的预报员队伍，弥补了探测设备和数值预报方面的不足。通过这段
全响应除了能用三要素法表示，根据线性电路的叠加原理还可以表示为()。
用节点法求图示电路中的电流I为()。
单位长度线路上的电阻电容、电感和电导有相同的数值，这样的传输线称为()。
在任何负荷下都保持中枢点电压为一基本不变的数值，这种调压方式称为()。
随机试题
PublicperceptionofsuccessintheU.S.mightbetotallymisguided.While92%ofpeoplebelieveotherscaremostaboutfame
药物经济学评价是利用哪一学科的评价方法对药物治疗的方案进行评价
关于收缩性心力衰竭，不正确的说法是
心理社会评估方法中不正确的是
依据《中华人民共和国水污染防治法》，跨省、自治区、直辖市的饮用水水源保护区的划定，协商不成的，由（）会同同级水行政、国土资源、卫生、建设等部门提出划定方案，征求国务院有关部门的意见后，报国务院批准。
毛泽东思想的主要创立者是毛泽东，邓小平理论的主要创立者是邓小平。()
Thejobsofwildlifetechniciansandbiologistsseemed______tohim,butonedayhediscoveredtheirdifference.
HumanmaleslivingwiththeirmomsmaynotexpecttohavemuchluckhookingupthisValentine’sDay.(1)_____amongthenorthern
A、It’stoohigh.B、It’sacceptable.C、It’scheapindeed.D、Thewomanshouldhavebargainedforit.C信息明示题。女士问男士买这个沙发花了50美元，值不值
A、Ordersomethingfromthemenu.B、Gotoanotherrestauranttoeat.C、Talktotherestaurantmanager.D、Gohomeandcookbyhims
最新回复
(
0
)
