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

admin2010-05-13 25

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

散列函数为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://jikaoti.com/ti/atC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

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

在μC／OS–Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

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

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

甲经过许可将乙的小说改编成剧本，出版社出版该剧本需要经过的许可是()

根据《水利水电工程施工质量检验与评定规程》SL176—2007，对某水闸工程，以下不属于重要隐蔽单元工程的是()。

存款单位的工资、奖金等现金的支取，只能通过()办理。

根据试题图所示的传动系统，说出V轴可获得几种转速?并计算出V轴的最高和最低转速。

网络在给我们带来大量有益信息的同时，也带来了许多毫无价值的、甚至是一些有悖于社会道德规范的东西。这说明()

()对于奋不顾身相当于见利忘义对于()

A．单侧中枢性面神经麻痹B．单侧周围性面神经麻痹C．双侧中枢性面神经麻痹D．双侧周围性面神经麻痹E．一侧周围性面神经麻痹，对侧偏瘫Bell麻痹常见的脑神经损害的表现为()。

A、StartanewprogramatStateCollege.B、Studyatadifferentschool.C、Workatanartgallery.D、Movetoawarmerstate.B主旨题。

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

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

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

在μC／OS–Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

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

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

甲经过许可将乙的小说改编成剧本，出版社出版该剧本需要经过的许可是()

根据《水利水电工程施工质量检验与评定规程》SL176—2007，对某水闸工程，以下不属于重要隐蔽单元工程的是()。

存款单位的工资、奖金等现金的支取，只能通过()办理。

根据试题图所示的传动系统，说出V轴可获得几种转速?并计算出V轴的最高和最低转速。

网络在给我们带来大量有益信息的同时，也带来了许多毫无价值的、甚至是一些有悖于社会道德规范的东西。这说明()

()对于奋不顾身相当于见利忘义对于()

A．单侧中枢性面神经麻痹B．单侧周围性面神经麻痹C．双侧中枢性面神经麻痹D．双侧周围性面神经麻痹E．一侧周围性面神经麻痹，对侧偏瘫Bell麻痹常见的脑神经损害的表现为()。

A、StartanewprogramatStateCollege.B、Studyatadifferentschool.C、Workatanartgallery.D、Movetoawarmerstate.B主旨题。

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

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