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

admin2010-07-20 28

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

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

片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。

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

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

采用ARM920T处理器（使用ARM9TDMI内核）作为CPU，支持ARM／Thumb指令集，采用哈佛结构，5级流水线，内置MMU，具有16KB指令Cache和16KB数据Cache，该嵌入式处理芯片是()。

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

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是()。

把SQL语言嵌入主语言使用时必须解决的问题有______。Ⅰ．区分SQL语句与主语言语句Ⅱ．数据库工作单元和程序工作单元之间的通信Ⅲ．协调SQL语句与主语言语句处理记录的不同方式

将函数展成x的幂级数．

射野输出因子(OUT)是描述射野输出剂量随射野增大而增加的关系，它定义为

Χ线机接地电阻应

治疗三叉神经痛的药物封闭疗法正确的是（）

有关游离皮片移植的下列描述，正确的是

A．破血通经B．凉血止血C．清肝明目D．清解暑热E．润肠通便车前子具有的功效是()

目前医学界对死亡的判断依据是()。

设A是n阶正交矩阵，证明A*也是正交矩阵．

在E-R图中，用来表示实体联系的图形是()。【09年9月】

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

三级数据库技术

NCRE全国计算机三级

片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。

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

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

采用ARM920T处理器（使用ARM9TDMI内核）作为CPU，支持ARM／Thumb指令集，采用哈佛结构，5级流水线，内置MMU，具有16KB指令Cache和16KB数据Cache，该嵌入式处理芯片是()。

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

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的__________【49】系列和面向实时应用领域的__________【50】系列。

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是()。

把SQL语言嵌入主语言使用时必须解决的问题有______。Ⅰ．区分SQL语句与主语言语句Ⅱ．数据库工作单元和程序工作单元之间的通信Ⅲ．协调SQL语句与主语言语句处理记录的不同方式

将函数展成x的幂级数．

射野输出因子(OUT)是描述射野输出剂量随射野增大而增加的关系，它定义为

Χ线机接地电阻应

治疗三叉神经痛的药物封闭疗法正确的是（）

有关游离皮片移植的下列描述，正确的是

A．破血通经B．凉血止血C．清肝明目D．清解暑热E．润肠通便车前子具有的功效是()

目前医学界对死亡的判断依据是()。

设A是n阶正交矩阵，证明A*也是正交矩阵．

在E-R图中，用来表示实体联系的图形是()。【09年9月】

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

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。