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

admin2009-03-19 88

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

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

选项 A、8
B、9
C、3
D、6

答案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/qQSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

关于ARM处理器的工作模式，以下说法正确的是()。

UART由【65】器、【66】器、控制单元及波特率发生器等构成。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader。都分为stage1和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】语言来实现，以达到短小精悍的目的。而s

实时系统的任务时限有两种类型，分别是【67】和【68】。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

患者，男，70岁。因听力逐渐减退一年多，来院就诊。经过医生检查发现其骨传导功能正常，空气传导功能障碍。空气传导过程中，错误的说法是

预防性树脂充填操作不包括

下列哪项症状不符合脑疝前驱的表现：

在会计核算过程中，其主要的工作程序师填制和审核凭证、登记账簿和编制会计报表()

下列哪项情形发生时，股票上市首日实行价格涨(跌)幅限制?(　　)

根据个人所得税法律制度的规定，下列各项中，纳税义务人应当自行申报缴纳个人所得税的有()。

19世纪擅长表现农民题材和关怀农民生活的画家是()。

霍桑实验

婚姻关系成立的法定标志是()

The______emphasisonexaminationsisbyfartheworstformofcompetitioninschools.

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

三级数据库技术

NCRE全国计算机三级

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

关于ARM处理器的工作模式，以下说法正确的是()。

UART由【65】器、【66】器、控制单元及波特率发生器等构成。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader。都分为stage1和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】语言来实现，以达到短小精悍的目的。而s

实时系统的任务时限有两种类型，分别是【67】和【68】。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

患者，男，70岁。因听力逐渐减退一年多，来院就诊。经过医生检查发现其骨传导功能正常，空气传导功能障碍。空气传导过程中，错误的说法是

预防性树脂充填操作不包括

下列哪项症状不符合脑疝前驱的表现：

在会计核算过程中，其主要的工作程序师填制和审核凭证、登记账簿和编制会计报表()

下列哪项情形发生时，股票上市首日实行价格涨(跌)幅限制?( )

根据个人所得税法律制度的规定，下列各项中，纳税义务人应当自行申报缴纳个人所得税的有()。

19世纪擅长表现农民题材和关怀农民生活的画家是()。

霍桑实验

婚姻关系成立的法定标志是()

The______emphasisonexaminationsisbyfartheworstformofcompetitioninschools.

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

下列哪项情形发生时，股票上市首日实行价格涨(跌)幅限制?(　　)