设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中，需要做( )次线性探测。

admin2020-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)

设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中，需要做( )次线性探测。

专业知识

国家电网招聘

新义务教育法修订的时间是()。

根据《中华人民共和国教育法》规定，下列情况属于“不能取得教师资格；已经取得教师资格的，丧失教师资格”的是()。

下列说法中错误的是()。

只有具备足够的资金投入和技术人才，一个企业的产品才能拥有高科技含量。而这种高科技含量，对于一个产品长期稳定地占领市场是必不可少的。以下哪项情况如果存在，最能削弱以上断定?()

下列关于班主任的说法，错误的是()。

中国海洋从北到南排列正确的顺序是()。

不适用于线性电路求解的方法是()

（2018年临沂）教师的医疗同当地国家公务员享受同等的待遇；不定期对教师进行身体健康检查，并因地制宜安排教师进行休养。（）

胎儿在出生后立即擦干体表的羊水及血迹主要是为了

患儿，2岁，因腹部包块就诊。超声发现右肾区一巨大的低回声包块，有包膜，分界清晰。内部回声不均匀，可见不规则的液性暗区。其下方可见少量正常肾组织。最可能的诊断是

招标采购风险类型有多种，根据风险处置方式分，()属于不可转移风险。

操作风险越大，预期收益越高。()

下列各项表述中，符合现行增值税税法有关规定的有()。

“想得好不如做得好，心动不如行动”这句话倡导的是()。

Java语言中属于跳转语句的是