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

admin2020-01-17 74

问题设有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中，演示文稿的基本组成单元是()。

(2016年真题)下列选项中与“三角形—几何图形”逻辑相同的是()。，

创立元素周期表的科学家是()。

为了让幼儿学习英文字母表，李老师把孩子们喜欢的童谣改为字母歌，反复教孩子们学习，李老师的行为()。

下列关于党的重要思想，按提出时间先后顺序排列正确的是：①社会主义市场经济理论②“三个代表”重要思想③社会主义本质理论④构建社会主义和谐社会理念

有粗细不同的两支蜡烛，细蜡烛的长度是粗蜡烛长度的2倍，点完细蜡烛需要1小时，点完粗蜡烛需要2小时。有一次停电，将这样的两支蜡烛同时点燃，来电时，发现两支蜡烛所剩长度一样。则此次停电共停了：

深度为k的满二叉树有()个节点。

白蛋白／球蛋白比例倒置见于

孕妇骨盆测量数值最小的是：

依据《中华人民共和国防洪法》，建设临河的桥梁不得()。

根据《中华人民共和国合同法》的规定,下列合同中,属于无效合同的有()。

假定供给不变，需求的减少将引起均衡价格的下降和均衡交易量的增加。()

河北省发展红色旅游的有利条件有()。

下列关于我国古代的科学成就说法正确的是()。

32.1/4,3/6,4/7,2/5,5/8,()

下列选项中，构成唐律“十恶”罪中不孝罪的有()。