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

admin2020-01-17 32

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

专业知识

国家电网招聘

下列对哲学家及其思想的认定不正确的是（）。

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

林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。

提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。

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

我国农历三月三这天，男女老少都要到郊外水边嬉戏，以消灾解难，古代称这一活动为“修禊”。三月三是由古代的()节演变而来的。

网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。

在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。

对通过收购国内企业资产或股权设立外商投资企业的外国投资者，经批准后支付全部购买金的最迟期限是()。

汽车正常运行的基本条件是运输条件、()和气候条件。

在我国，可能造成交易所临时停市的情形是()

以会代训方法包括()

世界各国都采取多种方式不同程度地对出口商品和服务进行控制，控制的类型主要有()

A．含有四氮唑结构B．含有二氢吡啶结构C．含脯氨酸结构D．含多氢萘结构E．含孕甾结构氨氯地平()

建期初余额的目的是将手工会计业务，转入计算机处理，使两者之间的()具有连续性和继承性。

教师个体专业化的过程就是取得教师资格证书的过程。()