设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为______。

admin2010-05-13 47

问题设有一个用线性探测法解决冲突得到的散列表：

散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为______。

选项

答案8

解析根据散列函数H(k)=k mod 11，待查找元素14的哈希地址H(14)=3，但该地址已经存放了元素25，根据线性探测法，得第一次冲突处理后的地址H1=(3+1)mod 11=4，而该地址已经存放了元素80，则找第二次冲突处理后的地址H2=(3+2)mod 11=5，该地址已经存放了元素16，依次类推，直到第五次冲突处理后的地址 H5=8，该地址存放的是元素14，即查找成功，因此探测的次数为6次。

转载请注明原文地址:https://kaotiyun.com/show/xASZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为______。

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发的说明中，错误的是()。

下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。

下面是关于UART的叙述，其中错误的是()。

以下关于嵌入式处理器的说法错误的是()。

从该B树中删除关键码30后，结点A的子女数为

世界上没有哪个国家不主张爱国，没有哪个国家的人民不把爱国主义当作伟大的精神品格而加以敬仰和推崇。爱国主义是()

治疗较小的淋巴外渗时，在波动明显处用注射器抽出淋巴液后再注入

有关动物病理剖检，下列描述错误的是()。

A．甲硝唑B．双氯芬酸C．磺胺甲噁唑D．西咪替丁E．灰黄霉素食醋可使药物溶解度降低、析出结晶对尿路产生刺激性的药品是()。

项目融资的特点有()。

职工的福利基金按照职工工资总额的()提取。

中国公民景某2013年1～12月的收入情况如下：(1)每月取得工资4500元，其中5月份通过民政部门向农村义务教育捐赠4000元。(2)当年装修房屋提取住房公积金45000元。(3)7月1日起将市区内闲置的一处商铺出租，租期1年，每

针对注册会计师完成内部控制审计工作后所出具的内部控制审计报告，以下说法中，恰当的有()。

标志着无产阶级登上历史舞台的三大工人运动是()。

WhatdoAmericanparentsexpecttheirchildrentoacquireinschool?Emerson,accordingtothepassage,isprobablya(n)______

设有一个用线性探测法解决冲突得到的散列表： 散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为______。

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发的说明中，错误的是()。

下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。

嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。

下面是关于UART的叙述，其中错误的是()。

以下关于嵌入式处理器的说法错误的是()。

从该B树中删除关键码30后，结点A的子女数为

世界上没有哪个国家不主张爱国，没有哪个国家的人民不把爱国主义当作伟大的精神品格而加以敬仰和推崇。爱国主义是()

治疗较小的淋巴外渗时，在波动明显处用注射器抽出淋巴液后再注入

有关动物病理剖检，下列描述错误的是()。

A．甲硝唑B．双氯芬酸C．磺胺甲噁唑D．西咪替丁E．灰黄霉素食醋可使药物溶解度降低、析出结晶对尿路产生刺激性的药品是()。

项目融资的特点有()。

职工的福利基金按照职工工资总额的()提取。

中国公民景某2013年1～12月的收入情况如下：(1)每月取得工资4500元，其中5月份通过民政部门向农村义务教育捐赠4000元。(2)当年装修房屋提取住房公积金45000元。(3)7月1日起将市区内闲置的一处商铺出租，租期1年，每

针对注册会计师完成内部控制审计工作后所出具的内部控制审计报告，以下说法中，恰当的有()。

标志着无产阶级登上历史舞台的三大工人运动是()。

WhatdoAmericanparentsexpecttheirchildrentoacquireinschool?Emerson,accordingtothepassage,isprobablya(n)______

设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为______。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。