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

admin2010-07-20 59

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

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

关于ARM处理器的异常，以下说法错误的是()。

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b(2．4GHz频段)采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

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

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

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

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点?______。

有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是______。

皮肤交界痣疑有恶变时，妥善的处理方法是()

钟状期的成釉器不包括哪种

建设项目在开工建设之前完成工程建设准备工作并具备工程开工条件后，由()负责及时办理工程质量监督手续和施工许可证。

建立账套。(1)账套信息账套编码：001账套名称：福州农丰有限责任公司采用默认账套路径启用会计期：2012年7月会计期间设置：7月1日至7月31日(2)单位信息单位名称：福州农

该厂上述第(2)笔业务的计税价格为(　　)元。该厂当月增值税销项税额为(　　)元。

根据企业所得税法规定，下列借款费用应资本化的有()。

图5是利用基因工程培育抗虫植物的示意图。转基因抗虫作物的获得，说明性状和基因之间的关系是_________。

教学目标的主要功能是()(临沂市直)

《中华人民共和国选举法》规定，在直接选举中，人民代表大会正式代表候选人名单应当在选举之前公布。下列选项中，______是正确的公布日期。

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

三级数据库技术

NCRE全国计算机三级

关于ARM处理器的异常，以下说法错误的是()。

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b(2．4GHz频段)采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

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

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

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

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点?______。

有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是______。

皮肤交界痣疑有恶变时，妥善的处理方法是()

钟状期的成釉器不包括哪种

建设项目在开工建设之前完成工程建设准备工作并具备工程开工条件后，由()负责及时办理工程质量监督手续和施工许可证。

建立账套。(1)账套信息账套编码：001账套名称：福州农丰有限责任公司采用默认账套路径启用会计期：2012年7月会计期间设置：7月1日至7月31日(2)单位信息单位名称：福州农

该厂上述第(2)笔业务的计税价格为( )元。该厂当月增值税销项税额为( )元。

根据企业所得税法规定，下列借款费用应资本化的有()。

图5是利用基因工程培育抗虫植物的示意图。转基因抗虫作物的获得，说明性状和基因之间的关系是_________。

教学目标的主要功能是()(临沂市直)

《中华人民共和国选举法》规定，在直接选举中，人民代表大会正式代表候选人名单应当在选举之前公布。下列选项中，______是正确的公布日期。

该厂上述第(2)笔业务的计税价格为(　　)元。该厂当月增值税销项税额为(　　)元。