设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计

admin2017-11-20 54

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

选项

答案对关键字序列进行取模运算，得到表2-9。 [*] 则该哈希表的存储结构图如图2-10所示。 [*] 查找成功时的查找长度为：(6+2×4)／10=1．4

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计

计算机408

学硕统考专业

西汉初年，西域共有36国，其中以()人口最多。

洪武年间修复过的水利工程有()。

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

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

关于肾性贫血的发生机制正确的有

(religion)AholymaninIndiasitsstilltherewithallattentiontohis________contemplation,freeevenofhisownbody.

甲公司于2001年5月10日向专利行政部门提出专利申请,5月15日,发现乙公司于2000年12月以来一直使用相同方法制造产品,甲公司可以诉乙公司侵害其专利权。()

Therewasan______ofdiscontentonherface.

妊娠期龈炎牙菌斑中，主要致病菌是

既治风湿热痹，又治湿热黄疸的药物是()

用试算插值法计算财务内部收益率，已知i1=16%，FNPV1=20，i2=18%，FNPV2＝-80，则该项目的财务内部收益率FIRR：(　　)。

以下不属于直客式办理的，贷款申请人需提供的材料的是()。

【2014．北京】影响创造性的主要因素。

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。 用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计

计算机408

学硕统考专业

西汉初年，西域共有36国，其中以()人口最多。

洪武年间修复过的水利工程有()。

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

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

关于肾性贫血的发生机制正确的有

(religion)AholymaninIndiasitsstilltherewithallattentiontohis________contemplation,freeevenofhisownbody.

甲公司于2001年5月10日向专利行政部门提出专利申请,5月15日,发现乙公司于2000年12月以来一直使用相同方法制造产品,甲公司可以诉乙公司侵害其专利权。()

Therewasan______ofdiscontentonherface.

妊娠期龈炎牙菌斑中，主要致病菌是

既治风湿热痹，又治湿热黄疸的药物是()

用试算插值法计算财务内部收益率，已知i1=16%，FNPV1=20，i2=18%，FNPV2＝-80，则该项目的财务内部收益率FIRR：( )。

以下不属于直客式办理的，贷款申请人需提供的材料的是()。

【2014．北京】影响创造性的主要因素。

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计

用试算插值法计算财务内部收益率，已知i1=16%，FNPV1=20，i2=18%，FNPV2＝-80，则该项目的财务内部收益率FIRR：(　　)。