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

admin2020-01-17 41

问题设有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表中，需要做( )次线性探测。

专业知识

国家电网招聘

根据《中华人民共和国义务教育法》的规定，下列说法不正确的是（）。

(2017年真题)在PowerPoint中，演示文稿的基本组成单元是()。

以下各选项中加下划线的语词表达非集合概念的是()。

()是世界上第一个测定子午线长度的人。

下列关于教育儿童的目的说法错误的是()。

()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。

青青在使用QQ和E—mail的过程中，发现它们有一些共同之处，对这些共同之处的说法错误的是()。

声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。

全响应除了能用三要素法表示，根据线性电路的叠加原理还可以表示为()。

．在有n个节点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为()。

影响渗透率的因素中没有()。

下列赋作属于班婕妤所作的是【】

简述领导者树立人本观念的基本要求。

为什么我国将长期处于社会主义初级阶段？

下颌角在生长发育中，可因人种、年龄、性别等而有所不同。12岁恒牙咬合完成时，下颌角为

施工阶段，应适时对施工现场()进行调整。

投入施工现场的劳动力由()组成。

旅游的基本属性是()。

救助站的救助内容主要包括()。

在Windows98中，鼠标指针为沙漏加箭头表示