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

admin2010-07-20 43

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

散列函数为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://kaotiyun.com/show/LFvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

下而是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】_文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】_。

在软件配合下，通过SPI总线可以构成多种简单或复杂的系统。下图为多主多从式SPI系统，图中①、②、③、④分别为()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1—R2，结果放R3中，则该指令为【56】。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

在SQL语言的SELECT语句中，实现投影操作的是哪个子句？

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

对资本的正确理解应是()

妊娠8周～12周时易发生不全流产，最主要的原因是（）

心性混合性发绀肺性发绀

好发于口腔黏膜和眼结合膜的疱性损害是()

西方发达国家已形成了比较完备的城市社区组织管理体系，其共同特点有()

作为合同法律关系主体的自然人必须具备相应的()。

确定隧道掘进循环进尺应注意的问题是()。

商业银行会计资本包括的项目有(　　)。

动态主机配置协议(DHCP)的作用是()；DHCP客户机如果收不到服务器分配IP地址，则会获得一个自动专用IP地址(APIPA)，如169．254．0．X。

SittinginabackroomatLondon’sBarbicanartscenter,whichishostingtheGameOnExhibition,HenryJenkinsdeliversaline

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

下而是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】_______文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】_______。

在软件配合下，通过SPI总线可以构成多种简单或复杂的系统。下图为多主多从式SPI系统，图中①、②、③、④分别为()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1—R2，结果放R3中，则该指令为【56】。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

在SQL语言的SELECT语句中，实现投影操作的是哪个子句？

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

对资本的正确理解应是()

妊娠8周～12周时易发生不全流产，最主要的原因是（）

心性混合性发绀肺性发绀

好发于口腔黏膜和眼结合膜的疱性损害是()

西方发达国家已形成了比较完备的城市社区组织管理体系，其共同特点有()

作为合同法律关系主体的自然人必须具备相应的()。

确定隧道掘进循环进尺应注意的问题是()。

商业银行会计资本包括的项目有( )。

动态主机配置协议(DHCP)的作用是()；DHCP客户机如果收不到服务器分配IP地址，则会获得一个自动专用IP地址(APIPA)，如169．254．0．X。

SittinginabackroomatLondon’sBarbicanartscenter,whichishostingtheGameOnExhibition,HenryJenkinsdeliversaline

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】_文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】_。

商业银行会计资本包括的项目有(　　)。