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

admin2020-01-17 73

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

专业知识

国家电网招聘

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

刘老师在教学过程中，认识到不同发展水平的学生有不同的需要，在教学材料和方式的选择上充分考虑个别差异。刘老师所处的教师成长阶段是()。

最早记录石灰岩溶蚀地貌的著作是()。

在Excel中，在A1单元格中输入--SUM(8，7，8，7)，则其值为()。

x变量与y变量的相关系数y=一0．85。这说明随着x变量的增大，y变量()

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

继续教育是指针对专业技术人员进行的以更新、补充、拓宽专业知识和培养、提高业务能力为目的的非学历教育。根据上述定义，下列各项中属于继续教育的是：

如图所示电路中，根据节点分析法求得U=()。

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

在Excel中，关于分类汇总的叙述，错误的是______。

胎盘能分泌大量的孕激素与雌激素。

人体实验必须坚持的原则中，不正确的是

可引起酸血症的利尿药是

充装()时，充装人员的手套、服装、工具等均不得沾有油脂，也不得使油脂沾染到阀门、管道、垫片等装置物件上。

箱涵顶进常用的校正方法有()。

A、9B、16C、21D、25C(15—7)×2=16，(30—7)×2=46，则可推出(?一11)×2=20。?=21．故选C。

WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingtoans

Whenwasthespeechmade?Intheperiodofthecourse.Whatdidthespeakerthinkofessaywriting?Itistoco

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

专业知识

国家电网招聘

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

刘老师在教学过程中，认识到不同发展水平的学生有不同的需要，在教学材料和方式的选择上充分考虑个别差异。刘老师所处的教师成长阶段是()。

最早记录石灰岩溶蚀地貌的著作是()。

在Excel中，在A1单元格中输入--SUM(8，7，8，7)，则其值为()。

x变量与y变量的相关系数y=一0．85。这说明随着x变量的增大，y变量()

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

继续教育是指针对专业技术人员进行的以更新、补充、拓宽专业知识和培养、提高业务能力为目的的非学历教育。根据上述定义，下列各项中属于继续教育的是：

如图所示电路中，根据节点分析法求得U=()。

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

在Excel中，关于分类汇总的叙述，错误的是______。

胎盘能分泌大量的孕激素与雌激素。

人体实验必须坚持的原则中，不正确的是

可引起酸血症的利尿药是

充装()时，充装人员的手套、服装、工具等均不得沾有油脂，也不得使油脂沾染到阀门、管道、垫片等装置物件上。

箱涵顶进常用的校正方法有()。

A、9B、16C、21D、25C(15—7)×2=16，(30—7)×2=46，则可推出(?一11)×2=20。?=21．故选C。

WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingtoans

Whenwasthespeechmade?Inthe______periodofthecourse.Whatdidthespeakerthinkofessaywriting?Itis______toco

Whenwasthespeechmade?Intheperiodofthecourse.Whatdidthespeakerthinkofessaywriting?Itistoco