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

admin2009-03-19 40

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

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

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

下列系统属于实时系统的是()。

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

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

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

设置于路堤填土与软弱土地基之间的透水性材料，可起排水的作用，从而保证地基中孔隙水的顺利排出，这种软基处理方法称()。

在厂房内，用于局部照明的手提灯的电源电压应不超过________。

为证券集中交易提供交易场所及设施的是()

肾精久耗者最常见瘀血证最常见

双胍类降血糖药物的降糖作用机制是

根据《工程建设项目施工招标投标办法》，不属于施工招标文件内容的是()。

在我国银行业风险预警体系实践中，蓝色预警法是一种()。

根据简报所反映的内容范围和所起的作用，简报可以分为()。

在下图所示的图像中，以向上运动为正方向，则表示自由落体运动的物体落地后又以落地速度弹起的图像是()。

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

三级数据库技术

NCRE全国计算机三级

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

下列系统属于实时系统的是()。

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

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

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

设置于路堤填土与软弱土地基之间的透水性材料，可起排水的作用，从而保证地基中孔隙水的顺利排出，这种软基处理方法称()。

在厂房内，用于局部照明的手提灯的电源电压应不超过________。

为证券集中交易提供交易场所及设施的是()

肾精久耗者最常见瘀血证最常见

双胍类降血糖药物的降糖作用机制是

根据《工程建设项目施工招标投标办法》，不属于施工招标文件内容的是()。

在我国银行业风险预警体系实践中，蓝色预警法是一种()。

根据简报所反映的内容范围和所起的作用，简报可以分为()。

在下图所示的图像中，以向上运动为正方向，则表示自由落体运动的物体落地后又以落地速度弹起的图像是()。

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