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

admin2009-03-19 49

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

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

下面关于嵌入式系统的叙述中，错误的是()。

下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。

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

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

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

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

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

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

通常将储存()的球罐称为低温球罐。

病历记录时，主诉应简明扼要，一般不超过

男性，55岁，自述头痛、乏力，声音嘶哑，吞咽困难。查体：视力下降，眼睑下垂，瞳孔散大，对光反射迟钝。据悉近2周以来，进食过自制的臭豆腐及鱼制品。该患者最可能的诊断是

在同一个办公建筑的标准层，采用定新风比全空气系统与采用新风加风机盘管空调系统相比，前者需要的以下()更大。

以下情形属于重大设计变更的是()。

单块铝合金窗玻璃的面积大于(　　)时，应使用安全玻璃。

德育就是政治教育。()

可以在HTML文档中加上阅读者看不见的注释，句法是______。

软件是指

【S1】【S11】

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统的叙述中，错误的是()。

下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。

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

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

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

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

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

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

通常将储存()的球罐称为低温球罐。

病历记录时，主诉应简明扼要，一般不超过

男性，55岁，自述头痛、乏力，声音嘶哑，吞咽困难。查体：视力下降，眼睑下垂，瞳孔散大，对光反射迟钝。据悉近2周以来，进食过自制的臭豆腐及鱼制品。该患者最可能的诊断是

在同一个办公建筑的标准层，采用定新风比全空气系统与采用新风加风机盘管空调系统相比，前者需要的以下()更大。

以下情形属于重大设计变更的是()。

单块铝合金窗玻璃的面积大于( )时，应使用安全玻璃。

德育就是政治教育。()

可以在HTML文档中加上阅读者看不见的注释，句法是______。

软件是指

【S1】【S11】

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

单块铝合金窗玻璃的面积大于(　　)时，应使用安全玻璃。