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

admin2010-05-13 50

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

散列函数为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://www.kaotiyun.com/show/xASZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

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

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

影响薄壁类工件加工质量的因素有哪些?

A．葡萄糖B．菊粉C．内生肌酐D．碘锐特血浆清除率接近125ml／min的物质是

随着宏观调控体系的初步建立，我国对市场经济基本上实现了从()计划向指导性计划、从直接调控向间接调控的转变。

协议双方同意在约定的将来某个日期，按约定的条件买入或卖出一定标准数量的金融工具的标准化协议，这是指()。

储备资本要求为2．5％，逆周期资本要求为0--2．5％，均由()来满足。

从所给的四个选项中，选择最合适的一个，使之呈现一定的规律性。

我国国有大中型企业改革的方向是实行规范的股份制。这是因为股份制是()。

设n阶方阵A，B，C足关系式ABC=E，其中E为n阶单位矩阵，则必有()．

下面对静态数据成员的描述中，正确的是

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

三级数据库技术

NCRE全国计算机三级

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

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

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

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

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

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

影响薄壁类工件加工质量的因素有哪些?

A．葡萄糖B．菊粉C．内生肌酐D．碘锐特血浆清除率接近125ml／min的物质是

随着宏观调控体系的初步建立，我国对市场经济基本上实现了从()计划向指导性计划、从直接调控向间接调控的转变。

协议双方同意在约定的将来某个日期，按约定的条件买入或卖出一定标准数量的金融工具的标准化协议，这是指()。

储备资本要求为2．5％，逆周期资本要求为0--2．5％，均由()来满足。

从所给的四个选项中，选择最合适的一个，使之呈现一定的规律性。

我国国有大中型企业改革的方向是实行规范的股份制。这是因为股份制是()。

设n阶方阵A，B，C足关系式ABC=E，其中E为n阶单位矩阵，则必有()．

下面对静态数据成员的描述中，正确的是

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