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

admin2010-05-13 54

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

散列函数为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的叙述中，错误的是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

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

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

μC／OS-Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-Ⅱ函数：I．OSStart

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

下列哪一棵不是AVL树？

下列有关γ值的叙述，错误的是

按照市场行情约定价格的合同，合同履行时市场行情发生波动，则()。

【2016年真题】既有法人作为项目法人的，下列项目资本金来源中，属于既有法人外部资金来源的是()。

沥青路面基层的主要作用是()。

列表法是表示次数分布的唯一方法。()

下列正确的表述有(　　)。

下列关于计算机病毒的叙述中，正确的是______。

A、Amovie.B、Asong.C、Apassage.D、Agift.A他们在谈论男女主人公，所以正确回答是A，“电影”。

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

三级数据库技术

NCRE全国计算机三级

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

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

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

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

μC／OS-Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-Ⅱ函数：I．OSStart

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

下列哪一棵不是AVL树？

下列有关γ值的叙述，错误的是

按照市场行情约定价格的合同，合同履行时市场行情发生波动，则()。

【2016年真题】既有法人作为项目法人的，下列项目资本金来源中，属于既有法人外部资金来源的是()。

沥青路面基层的主要作用是()。

列表法是表示次数分布的唯一方法。()

下列正确的表述有( )。

下列关于计算机病毒的叙述中，正确的是______。

A、Amovie.B、Asong.C、Apassage.D、Agift.A他们在谈论男女主人公，所以正确回答是A，“电影”。

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

下列正确的表述有(　　)。