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

admin2010-07-20 29

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

散列函数为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://jikaoti.com/ti/Jm97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下ARM指令中源操作数属于寄存器间接寻址的指令是()。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

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

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，正确的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

下面所列的工具中，不能用于数据库应用系统界面开发的工具是

设在关系模式R（A，B，C，D，E，F，G）中，根据语义有如下函数依赖集F={A→B，C→D，C→F，（A，D）→E，（E，F）→G}。关系模式R的码是【】。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

导致沟通障碍的结构因素包括（）

A、knewB、fewC、newD、threwD

A．简单随机抽样B．系统抽样C．整群抽样D．分层抽样E．多级抽样

A．B．C．D．E．阿托品的化学结构是()。

图4-49所示均质圆盘作定轴转动，其中图(a)，图(c)的转动角速度为常量，而图(b)，图(d)的角速度不为常量。则()的惯性力系简化结果为平衡力系。

根据需要，异步电动机应装设低电压保护时，其电压动作值一般为电动机额定电压的()。

密闭水箱如图6-1一1所示，已知水深h=2m，自由面上的压强p0=88kN／m2，当地大气压强为pa=101kN／m2，则水箱底部A点的绝对压强与相对压强分别为()。[2014年真题]

影响问题解决的因素有哪些?

Withtheconstructoroftherailwaysinthe19thcentury,anewsociologicalphenomenonwasborn:thetravelingcriminal.Until