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

admin2009-03-19 51

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

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

下列产品中不属于嵌入式系统的是()。

下面有关嵌入式系统开发的说明中，错误的是()。

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

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

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是_【61】位和_【62】位。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0【53】、LDRHR2，[R1，#2]使R2=【54】。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】型和【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

展绘时一定要绘出简洁规范的原理图。()

我国香港星岛报业集团拥有的报纸有()

英国的三读程序是决策程序中的()

在经济业务较多的经济单位，可采用＿＿＿＿＿＿、＿＿＿＿＿＿。

A．较好眼的最佳视力为0．1～0．3B．较好眼的最佳视力为0．05～0．1C．无光感D．视野半径≤10°，但＞5°E．视野半径≤5°盲(5级)

A．白痦B．黄疸C．神志昏迷D．肌肤发疹E．大便下血湿热郁蒸肌肤可见

甲的画作《梦》于1960年发表。1961年3月4日甲去世。甲的唯一继承人乙于2009年10月发现丙网站长期传播作品《梦》，且未署甲名。2012年9月1日，乙向法院起诉。下列哪一表述是正确的?

根据土的分级属于Ⅰ级土的是()。

套利头寸的了结的选择包括(　　)。

Lookatthenotesbelow.Someinformationismissing.Youwillheartwopeoplediscussinganinvoice.Foreachquestion,fillin

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

三级数据库技术

NCRE全国计算机三级

下列产品中不属于嵌入式系统的是()。

下面有关嵌入式系统开发的说明中，错误的是()。

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

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

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是___________【61】位和___________【62】位。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0【53】、LDRHR2，[R1，#2]使R2=【54】。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

展绘时一定要绘出简洁规范的原理图。()

我国香港星岛报业集团拥有的报纸有()

英国的三读程序是决策程序中的()

在经济业务较多的经济单位，可采用＿＿＿＿＿＿、＿＿＿＿＿＿。

A．较好眼的最佳视力为0．1～0．3B．较好眼的最佳视力为0．05～0．1C．无光感D．视野半径≤10°，但＞5°E．视野半径≤5°盲(5级)

A．白痦B．黄疸C．神志昏迷D．肌肤发疹E．大便下血湿热郁蒸肌肤可见

甲的画作《梦》于1960年发表。1961年3月4日甲去世。甲的唯一继承人乙于2009年10月发现丙网站长期传播作品《梦》，且未署甲名。2012年9月1日，乙向法院起诉。下列哪一表述是正确的?

根据土的分级属于Ⅰ级土的是()。

套利头寸的了结的选择包括( )。

Lookatthenotesbelow.Someinformationismissing.Youwillheartwopeoplediscussinganinvoice.Foreachquestion,fillin

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

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是_【61】位和_【62】位。

套利头寸的了结的选择包括(　　)。