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

admin2020-01-17 22

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

专业知识

国家电网招聘

根据我国《宪法》的规定，国务院有权制定和发布（）。

我国多年来重视中小学教师职业道德规范建设，对中小学教师的职业道德规范提出了很多要求。改革开放后最早颁布成文的中小学教师职业道德规范性文件是()

根据《中华人民共和国教育法》规定，下列情况属于“不能取得教师资格；已经取得教师资格的，丧失教师资格”的是()。

教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。

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

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

稳定的排序方法是：

患者，男性，49岁，肝性脑病。为该患者灌肠时，不能选用肥皂水的原因是

土地权属争议解决的方式主要包括()。

适用于绕线转子异步电动机的启动方法为()。

根据《行政复议法》的规定，行政复议机关在受理行政复议时，对被申请人的下列具体行政行为，经行政复议机关审查应当予以撤销、变更或者确认其违法的有（）。

游客王某在酒店用餐，邻座的张某和孙某因喝酒发生争执，并动手打斗。酒店保安见状并未制止，张某拿起酒瓶向孙某砸去，孙某急忙躲闪，结果王某头部被砸伤。则王某的医疗费应当由()承担。

定势是一种心理准备状态，所有定势都会妨碍问题的解决。()

某单位准备组建几支运动队，开展员工运动情况的调查，发现喜欢篮球的员工中，只要是人力资源部的员工．则其也一定喜欢登山。下列推断正确的是()。

南京国民政府时期全国实行训政的最高指导机关是()

已知A＝，A是A的伴随矩阵，求A的特征值与特征向量．

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

专业知识

国家电网招聘

根据我国《宪法》的规定，国务院有权制定和发布（）。

我国多年来重视中小学教师职业道德规范建设，对中小学教师的职业道德规范提出了很多要求。改革开放后最早颁布成文的中小学教师职业道德规范性文件是()

根据《中华人民共和国教育法》规定，下列情况属于“不能取得教师资格；已经取得教师资格的，丧失教师资格”的是()。

教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。

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

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

稳定的排序方法是：

患者，男性，49岁，肝性脑病。为该患者灌肠时，不能选用肥皂水的原因是

土地权属争议解决的方式主要包括()。

适用于绕线转子异步电动机的启动方法为()。

根据《行政复议法》的规定，行政复议机关在受理行政复议时，对被申请人的下列具体行政行为，经行政复议机关审查应当予以撤销、变更或者确认其违法的有（）。

游客王某在酒店用餐，邻座的张某和孙某因喝酒发生争执，并动手打斗。酒店保安见状并未制止，张某拿起酒瓶向孙某砸去，孙某急忙躲闪，结果王某头部被砸伤。则王某的医疗费应当由()承担。

定势是一种心理准备状态，所有定势都会妨碍问题的解决。()

某单位准备组建几支运动队，开展员工运动情况的调查，发现喜欢篮球的员工中，只要是人力资源部的员工．则其也一定喜欢登山。下列推断正确的是()。

南京国民政府时期全国实行训政的最高指导机关是()

已知A＝，A*是A的伴随矩阵，求A*的特征值与特征向量．

已知A＝，A是A的伴随矩阵，求A的特征值与特征向量．