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

admin2010-05-13 64

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

散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为______。

选项

答案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://www.kaotiyun.com/show/xASZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

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

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

下列哪一棵不是AVL树？

海洋工程测量中，确定扫海航线间隔的因素主要有()。

城镇土地使用税的纳税对象包括()。

关于我国金融债券，下列说法正确的有()。I．我国金融债券的发行始于北洋政府时期Ⅱ．新中国成立之后的金融债券发行始于1982年，国家开发银行于这一年率先在日本的东京证券市场发行了外国金融债券Ⅲ．1985年，中国工商

看起来生活好像总是如此不公平。但即便是这样，没有谁因此占了谁的便宜，每一个人都感觉自己是不公平的受难者。也就是说，刻薄的世界_，厚待的人生_。填入画横线部分最恰当的一项是：

Generalacceptanceof3-Dfilmsmayprovehardtocomeby,astheexperienceofthreedecadesagoindicated.

邦联是一种(　　)。

若将柱坐标系中的三重累次积分化为直角坐标系Oxyz中的三重累次积分(先对z，再y最后埘x积分)，则I=____________．

Oneafternoonwhenlessonswereover,PeterandPaulleftschool.Whenmeboysreachedhome,itwasseveno’clock.Itwasdark

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

三级数据库技术

NCRE全国计算机三级

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

下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

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

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

下列哪一棵不是AVL树？

海洋工程测量中，确定扫海航线间隔的因素主要有()。

城镇土地使用税的纳税对象包括()。

关于我国金融债券，下列说法正确的有()。I．我国金融债券的发行始于北洋政府时期Ⅱ．新中国成立之后的金融债券发行始于1982年，国家开发银行于这一年率先在日本的东京证券市场发行了外国金融债券Ⅲ．1985年，中国工商

看起来生活好像总是如此不公平。但即便是这样，没有谁因此占了谁的便宜，每一个人都感觉自己是不公平的受难者。也就是说，刻薄的世界_______，厚待的人生_______。填入画横线部分最恰当的一项是：

Generalacceptanceof3-Dfilmsmayprovehardtocomeby,astheexperienceofthreedecadesagoindicated.

邦联是一种( )。

若将柱坐标系中的三重累次积分化为直角坐标系Oxyz中的三重累次积分(先对z，再y最后埘x积分)，则I=____________．

Oneafternoonwhenlessonswereover,PeterandPaulleftschool.Whenmeboysreachedhome,itwasseveno’clock.Itwasdark

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

看起来生活好像总是如此不公平。但即便是这样，没有谁因此占了谁的便宜，每一个人都感觉自己是不公平的受难者。也就是说，刻薄的世界_，厚待的人生_。填入画横线部分最恰当的一项是：

邦联是一种(　　)。