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

admin2020-01-17 39

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

专业知识

国家电网招聘

以下四部作品按产生先后顺序排列正确的一项是（）。

赵州桥是现存世界最早最古老的一座石拱桥，它是由我国古代工匠（）建造的。

上课时遇到幼儿尿裤子这种情况，幼儿教师采取以下哪种做法最为恰当?()

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

将下列各项按所表示年龄大小顺序排列，正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百

刘老师在每次教育活动结束后，都会将幼儿活动时的反应、活动时的氛围和活动时的教具使用情况等做好记录。下班后，她便根据所做的记录对自己设计的教育活动进行分析与反思。刘老师的行为说明其具有较强的()。

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

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

下列有关Word2010表格的叙述不正确的是。

患儿11个月，因睡眠不安、多汗、易惊来院就诊，体检可见明显方颅、肋骨串珠，诊断为佝偻病活动期。对患儿母亲进行护理指导时，下列提法哪项不妥()。

下列关于股票的内在价值的说法，正确的是()。

根据增值税法律制度的规定，纳税人销售货物向购买方收取的下列款项中，属于价外费用的有()。

从所给选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

[a]处恰当的词语是()。下列对文中信息的理解，符合文意的一项是()。

ForeignLanguageStudyinAmerica　　Almost7millionstudents【T1】_intheUnitedStates【T2】_.

WhatistrueaboutthethreecentralcharactersinReturntoNothing?

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

专业知识

国家电网招聘

以下四部作品按产生先后顺序排列正确的一项是（）。

赵州桥是现存世界最早最古老的一座石拱桥，它是由我国古代工匠（）建造的。

上课时遇到幼儿尿裤子这种情况，幼儿教师采取以下哪种做法最为恰当?()

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

将下列各项按所表示年龄大小顺序排列，正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百

刘老师在每次教育活动结束后，都会将幼儿活动时的反应、活动时的氛围和活动时的教具使用情况等做好记录。下班后，她便根据所做的记录对自己设计的教育活动进行分析与反思。刘老师的行为说明其具有较强的()。

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

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

下列有关Word2010表格的叙述不正确的是。

患儿11个月，因睡眠不安、多汗、易惊来院就诊，体检可见明显方颅、肋骨串珠，诊断为佝偻病活动期。对患儿母亲进行护理指导时，下列提法哪项不妥()。

下列关于股票的内在价值的说法，正确的是()。

根据增值税法律制度的规定，纳税人销售货物向购买方收取的下列款项中，属于价外费用的有()。

从所给选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

[a]处恰当的词语是()。下列对文中信息的理解，符合文意的一项是()。

ForeignLanguageStudyinAmerica Almost7millionstudents【T1】___________________intheUnitedStates【T2】___________________.

WhatistrueaboutthethreecentralcharactersinReturntoNothing?

ForeignLanguageStudyinAmerica　　Almost7millionstudents【T1】_intheUnitedStates【T2】_.