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

admin2020-01-17 48

问题设有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中，在数值型单元格A1中输入()，然后按回车键，则A1显示数值为5。(1)“=sum(2+3)”(2)“2+3”(3)“sum(2，3)”(4)“=sum(2，3)”

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

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：

通过切削刃上某一选定点，垂直于该点切削速度方向的平面称为基面。()

患者，女，16岁。支气管哮喘发作1小时，烦躁，发绀，呼吸26次／分，心率120次／分，律齐，以下哪项措施不当

糖尿病一般不会出现的血管病变是()

房屋拆迁管理部门收到拆迁申请和规定提交的批准文件后，对申请进行审查的内容包括()。

为了在金融创新中保护客户利益,银行应做的工作有()。

某企业出售一台设备(不考虑相关税金)，原价160000元，已提折旧45000元，出售设备时发生各种清理费用3000元，出售设备所得价款113000元。该设备出售净收益为()元。

在奴隶社会和封建社会中()。

以德国宗教改革为例分析宗教改革产生的原因和作用。

清朝，皇帝通过军机处把机密谕旨直接寄给地方督抚，称为()。

Someofthemostattractivetouristdestinationscanbebadforyourhealthifyoudon’tknowwhattherisksareandhowtoavoi