设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图

admin2017-11-20 59

问题设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。
设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计算查找成功时的平均查找长度。

选项

答案用线性探测再散列法处理冲突得到的哈希表如表2-10所示(下面一行为Key值)。 [*] 查找成功时的平均查找长度为(1+1+1+2+2+1+2+1+3+8)／10=2．2。

解析

转载请注明原文地址:https://kaotiyun.com/show/gjRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

下列()不是挺进大别山的主力。

主张对义和团实行安抚策略的是()。

林则徐主持编译的《四洲志》，介绍了世界各国的史地。鸦片战争后，主要以《四洲志》为基础成书的重要著作是()

隋朝建立了三省六部制，其中负责审议的部门是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

“瓜步之战”发生在下列哪两个政权之间?()

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

面肿多见于

隋唐时期的“三省”包括()

牙片不可检查

某土样液限ωL=24．3％，塑限ωP=15．4％，含水量ω=20．7％，可以得到其塑性指数Ip为()。[2013年真题]

室外接地干线与支线一般安装在(　　)。

根据国家标准《建筑施工场界噪声限值》，土石方工作夜间工作的噪音限值是(　　)dB(A)。

检验一元线性回归方程中回归系数的显著性，只能采用F检验。()

性格的理智特征是指个体自觉地确定目标，调节支配行为，从而达到目标的性格特征。()

下列语句中，不正确的是(　　)。

A、Inabookstore.B、Inafurniturestore.C、Inasupermarket.D、inajobmarket.BM:I’dliketobuysomechairsformynewoffi

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。 设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

下列()不是挺进大别山的主力。

主张对义和团实行安抚策略的是()。

林则徐主持编译的《四洲志》，介绍了世界各国的史地。鸦片战争后，主要以《四洲志》为基础成书的重要著作是()

隋朝建立了三省六部制，其中负责审议的部门是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

“瓜步之战”发生在下列哪两个政权之间?()

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

面肿多见于

隋唐时期的“三省”包括()

牙片不可检查

某土样液限ωL=24．3％，塑限ωP=15．4％，含水量ω=20．7％，可以得到其塑性指数Ip为()。[2013年真题]

室外接地干线与支线一般安装在( )。

根据国家标准《建筑施工场界噪声限值》，土石方工作夜间工作的噪音限值是( )dB(A)。

检验一元线性回归方程中回归系数的显著性，只能采用F检验。()

性格的理智特征是指个体自觉地确定目标，调节支配行为，从而达到目标的性格特征。()

下列语句中，不正确的是( )。

A、Inabookstore.B、Inafurniturestore.C、Inasupermarket.D、inajobmarket.BM:I’dliketobuysomechairsformynewoffi

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图

室外接地干线与支线一般安装在(　　)。

根据国家标准《建筑施工场界噪声限值》，土石方工作夜间工作的噪音限值是(　　)dB(A)。

下列语句中，不正确的是(　　)。