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

admin2020-01-17 28

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

专业知识

国家电网招聘

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

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

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

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

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

由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。

美国的政党制度是()。

(2011年真题)下列不属于国民待遇条款适用范围的是()

下面叙述中哪项不符合Ⅱ型糖尿病()

某用户希望打印文档的第1、2、3、4、6、8、9、10、11页文档，请问下面有关页面范围的设置正确的是。

设ex是f(x)的一个原函数，则∫xf(x)=()．

差异性发绀见于哪种先天性心脏病

金属油罐的安装采用抱杆倒装法时，采用的抱杆形式有(　　)。

银行对一年未发生收付活动且未欠开户银行债务的单位银行结算账户，应通知单位自发出通知之日起()日内办理销户手续，逾期视同自愿销户，未划转款项列入久悬未取专户管理。

有三个关系R、S和T如图1－2所示。则由关系R、S得到关系T的操作是()

Paperisdifferentfromotherwasteproducebecauseitcomesfromasustainableresource;trees.Unlikethemineralsandoiluse

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

专业知识

国家电网招聘

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

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

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

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

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

由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。

美国的政党制度是()。

(2011年真题)下列不属于国民待遇条款适用范围的是()

下面叙述中哪项不符合Ⅱ型糖尿病()

某用户希望打印文档的第1、2、3、4、6、8、9、10、11页文档，请问下面有关页面范围的设置正确的是。

设ex是f(x)的一个原函数，则∫xf(x)=()．

差异性发绀见于哪种先天性心脏病

金属油罐的安装采用抱杆倒装法时，采用的抱杆形式有( )。

银行对一年未发生收付活动且未欠开户银行债务的单位银行结算账户，应通知单位自发出通知之日起()日内办理销户手续，逾期视同自愿销户，未划转款项列入久悬未取专户管理。

有三个关系R、S和T如图1－2所示。则由关系R、S得到关系T的操作是()

Paperisdifferentfromotherwasteproducebecauseitcomesfromasustainableresource;trees.Unlikethemineralsandoiluse

金属油罐的安装采用抱杆倒装法时，采用的抱杆形式有(　　)。