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

admin2010-07-20 56

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

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

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

答案D

解析根据散列函数H(k)=kmod11，待查找元素14的哈希地址H(14)=3，但该地址已经存放了元素25，根据线性探测法，得第一次冲突处理后的地址H1=(3+1)mod11=4，而该地址已经存放了元素80，则找第二次冲突处理后的地址H2=(3+2)mod11=5，该地址已经存放了元素16，依次类推，直到第五次冲突处理后的地址H5=8，该地址存放的是元素14，即查找成功，因此探测的次数为6次。

转载请注明原文地址:https://www.kaotiyun.com/show/LFvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

就文本类型而言，WWW网页是典型的【41】结构，采用网状结构组织信息。另一种结构由表达文本内容的一连串字符的编码所组成，几乎不包含任何其他的格式信息和结构信息，通常称为【42】。

ARM处理器在大端模式下，如果R0＝1，R1＝0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】_，0x00000103中的数据为【50】_。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为（）。

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(I)OSSemPost()(II)OSTaskCreate()(III)OSSemPend()(IV)OSTimeDly()

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

以下关于互联网IP地址的叙述中，错误的是()。

以下关于队列的叙述中哪一条是不正确的？

是以事行而不悖。

角膜基质炎

下列哪一项不是类风湿关节炎的关节外表现

(2018年)下列各项中，不属于“财务费用”科目核算内容的是()。

()是审慎监管的核心。

A.Well,youdeservemore,B.thecompanymayfindeasiertoaccommodate,C.What’sonyourmind?Sarah:Couldwehaveachatw

Playistheprincipalbusinessofchildhood,andmoreandmoreinrecentyearsresearchhasshownthegreatimportanceofplayi

•Readthearticlebelowabouttheimportanceofwritingjobdescriptions.•Choosethebestwordorphrasetofilleachgapfro

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

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

就文本类型而言，WWW网页是典型的【41】结构，采用网状结构组织信息。另一种结构由表达文本内容的一连串字符的编码所组成，几乎不包含任何其他的格式信息和结构信息，通常称为【42】。

ARM处理器在大端模式下，如果R0＝1，R1＝0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】_______，0x00000103中的数据为【50】_______。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为（）。

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(I)OSSemPost()(II)OSTaskCreate()(III)OSSemPend()(IV)OSTimeDly()

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

以下关于互联网IP地址的叙述中，错误的是()。

以下关于队列的叙述中哪一条是不正确的？

是以事行而不悖。

角膜基质炎

下列哪一项不是类风湿关节炎的关节外表现

(2018年)下列各项中，不属于“财务费用”科目核算内容的是()。

()是审慎监管的核心。

A.Well,youdeservemore,B.thecompanymayfindeasiertoaccommodate,C.What’sonyourmind?Sarah:Couldwehaveachatw

Playistheprincipalbusinessofchildhood,andmoreandmoreinrecentyearsresearchhasshownthegreatimportanceofplayi

•Readthearticlebelowabouttheimportanceofwritingjobdescriptions.•Choosethebestwordorphrasetofilleachgapfro

ARM处理器在大端模式下，如果R0＝1，R1＝0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】_，0x00000103中的数据为【50】_。