首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中,需要做( )次线性探测。
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中,需要做( )次线性探测。
admin
2020-01-17
39
问题
设有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
专业知识
国家电网招聘
相关试题推荐
以下四部作品按产生先后顺序排列正确的一项是()。
赵州桥是现存世界最早最古老的一座石拱桥,它是由我国古代工匠()建造的。
上课时遇到幼儿尿裤子这种情况,幼儿教师采取以下哪种做法最为恰当?()
下列关于班主任的说法,错误的是()。
将下列各项按所表示年龄大小顺序排列,正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百
刘老师在每次教育活动结束后,都会将幼儿活动时的反应、活动时的氛围和活动时的教具使用情况等做好记录。下班后,她便根据所做的记录对自己设计的教育活动进行分析与反思。刘老师的行为说明其具有较强的()。
创立元素周期表的科学家是()。
一棵树上的苹果熟了。因为太高,踮起脚都够不着,只好搬来木梯,就在我伸手欲摘的一瞬,苹果突然落了下来,摔在地上,成了一团果泥。这便是生活中所谓的无奈——眼看到手,却又失去。但不算白费力,至少,我知道了这只苹果不属于我。如果这时从木梯上下来,再去摘其他树上的也
下列关于党的重要思想,按提出时间先后顺序排列正确的是:①社会主义市场经济理论②“三个代表”重要思想③社会主义本质理论④构建社会主义和谐社会理念
随机试题
下列有关Word2010表格的叙述不正确的是。
患儿11个月,因睡眠不安、多汗、易惊来院就诊,体检可见明显方颅、肋骨串珠,诊断为佝偻病活动期。对患儿母亲进行护理指导时,下列提法哪项不妥()。
把股票市场的价格变动看做股票市场的供给和需求两种力量相互作用的结果。该方法认为,股票市场行为包括了一切信息;价格沿趋势波动,并保持趋势;历史会重复。因此,只需要根据股票市场的价格,成交量,时间等技术指标就可以判断出股票的买点和卖点。这种股票分析方法称之为(
某一境外的公司现欲在中华人民共和国境内进行统计调查活动,以作公司战略准备。它向境内一律师事务所咨询相关事务。请根据上述事实,按照统计法及有关法律、法规规定,回答以下问题,从备选答案中选出正确答案。针对中华人民共和国境外的组织、个人在我国境内进
下列关于股票的内在价值的说法,正确的是()。
根据增值税法律制度的规定,纳税人销售货物向购买方收取的下列款项中,属于价外费用的有()。
从所给选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
[a]处恰当的词语是()。下列对文中信息的理解,符合文意的一项是()。
ForeignLanguageStudyinAmerica Almost7millionstudents【T1】___________________intheUnitedStates【T2】___________________.
WhatistrueaboutthethreecentralcharactersinReturntoNothing?
最新回复
(
0
)