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

admin2020-01-17 75

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

专业知识

国家电网招聘

恐惧症，对某种物体或某种环境的一种非理性的、不适当的恐惧感。一旦面对这种物体或环境时，尽管当时并无危险，恐惧症患者仍会产生一种极端的恐惧感。根据上述定义，下列属于恐惧症的是（）。

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

所谓为人师表是指教师要在各方面都应该成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。

将一个词组或短语用双引号“”括起作为一个独立运算单元，进行严格匹配，以提高检索准确度的检索方法是()。

下列设置中，能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。

发生火灾时，进行安全疏散的正确顺序应是()。

花坛中种了牡丹、海棠、月季和芍药各一排花。已知：牡丹花在中间的两排中，芍药花和海棠花不相邻，海棠花不在第一排。下列关于四种花由前到后的排序，正确的是()。

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

当全球一体化的压力低、当地化的压力低时，跨国企业将采取()的竞争策略。

甲因涉嫌私分国有资产罪被检察机关依法逮捕，在侦查期间，甲想找一个律师，下列说法正确的有：()

某项目部对承建的重力式方块码头进行安装施工。问题：标准中对方块安装有什么强制性规定?

银行风险管理流程包括的环节有()。

一旅游团于某日18时入住饭店后，地陪要做好()等工作。()

教育学研究的任务是()。

最近，一位历史学家在研究的过程中，发现了两份提到同一个人——ErichSchnitzler的资料，其中一份标明的日期是1739年5月3日，是一份Schnitzler由于未经允许沿街叫卖而被逮捕的记录。第二份未标明日期，是一份Schnitzler宜称他已经

学生教学管理系统、图书管理系统都是以______为基础和核心的计算机应用系统。

TheImpactofWildernessTourismA)Themarketfortourisminremoteareasisboomingasneverbefore.Countriesallacrossthew

Twotypesoftestsarecommonlyusedinmodernschools.Thefirst【C1】issometimescalledan"【C2】"test.Itisinten

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

专业知识

国家电网招聘

恐惧症，对某种物体或某种环境的一种非理性的、不适当的恐惧感。一旦面对这种物体或环境时，尽管当时并无危险，恐惧症患者仍会产生一种极端的恐惧感。根据上述定义，下列属于恐惧症的是（）。

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

所谓为人师表是指教师要在各方面都应该成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。

将一个词组或短语用双引号“”括起作为一个独立运算单元，进行严格匹配，以提高检索准确度的检索方法是()。

下列设置中，能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。

发生火灾时，进行安全疏散的正确顺序应是()。

花坛中种了牡丹、海棠、月季和芍药各一排花。已知：牡丹花在中间的两排中，芍药花和海棠花不相邻，海棠花不在第一排。下列关于四种花由前到后的排序，正确的是()。

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

当全球一体化的压力低、当地化的压力低时，跨国企业将采取()的竞争策略。

甲因涉嫌私分国有资产罪被检察机关依法逮捕，在侦查期间，甲想找一个律师，下列说法正确的有：()

某项目部对承建的重力式方块码头进行安装施工。问题：标准中对方块安装有什么强制性规定?

银行风险管理流程包括的环节有()。

一旅游团于某日18时入住饭店后，地陪要做好()等工作。()

教育学研究的任务是()。

最近，一位历史学家在研究的过程中，发现了两份提到同一个人——ErichSchnitzler的资料，其中一份标明的日期是1739年5月3日，是一份Schnitzler由于未经允许沿街叫卖而被逮捕的记录。第二份未标明日期，是一份Schnitzler宜称他已经

学生教学管理系统、图书管理系统都是以______为基础和核心的计算机应用系统。

TheImpactofWildernessTourismA)Themarketfortourisminremoteareasisboomingasneverbefore.Countriesallacrossthew

Twotypesoftestsarecommonlyusedinmodernschools.Thefirst【C1】______issometimescalledan"【C2】______"test.Itisinten

Twotypesoftestsarecommonlyusedinmodernschools.Thefirst【C1】issometimescalledan"【C2】"test.Itisinten