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

admin2009-03-19 92

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

散列函数为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全国计算机三级

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

μC／OS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

下列不是实时操作系统的是()。

μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

干燥H2S气体，通常选用的干燥剂是()。

患者，男，35岁。驾车肇事，右髋致伤，剧痛。检查见右下肢短缩，内旋位、内收位弹性固定，右足不能背屈。首先考虑的诊断是

与载体结合后可获得免疫原性的为

以下不属于基金管理公司制定内部控制制度的原则的是(　　)。

债券和股票的区别表现在()方面。

下列单独向投资者收取过户费的是()。

()是比过程记录更简练，更注重于分析的记录方式。

多血质的人较难形成()。

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

三级数据库技术

NCRE全国计算机三级

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

μC／OS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

下列不是实时操作系统的是()。

μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

干燥H2S气体，通常选用的干燥剂是()。

患者，男，35岁。驾车肇事，右髋致伤，剧痛。检查见右下肢短缩，内旋位、内收位弹性固定，右足不能背屈。首先考虑的诊断是

与载体结合后可获得免疫原性的为

以下不属于基金管理公司制定内部控制制度的原则的是( )。

债券和股票的区别表现在()方面。

下列单独向投资者收取过户费的是()。

()是比过程记录更简练，更注重于分析的记录方式。

多血质的人较难形成()。

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

以下不属于基金管理公司制定内部控制制度的原则的是(　　)。