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

admin2017-11-20 64

问题设哈希函数为：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://www.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

学硕统考专业

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

林则徐的反英国侵略的策略思想不包括()。

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

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

适合于冠心病患者的运动项目是

对于无权代理，如果未经代理人追认，则应由()承担责任。

下列不属于挂靠的是(　　)。

钢质防火窗窗框内充填水泥砂浆，窗框与墙体采用预埋钢件或膨胀螺栓等连接牢固，固定点间距不宜大于()mm。

企业发行的债券，其票面金额与实际收到的现金净额之间的差额，在每期摊销时可能计入的科目有()。

下列关于合同成立地点的论述，错误的是()。

依据我国《会计法》规定，下列经济业务事项中，应当办理会计手续，进行会计核算的有()。

Twoofthemostcommonrumorsaboutimmigrantfamiliesarethattheydon’treallywanttobecomeAmericanandthatthey’readra

若有“doublea；”，则正确的输入语句是()。

WillChineseReplaceEnglish?ChineselanguagehasmanyadvantagesoverEuropeanlanguagesandthespeakerthinksChineseispos

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

计算机408

学硕统考专业

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

林则徐的反英国侵略的策略思想不包括()。

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

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

适合于冠心病患者的运动项目是

对于无权代理，如果未经代理人追认，则应由()承担责任。

下列不属于挂靠的是( )。

钢质防火窗窗框内充填水泥砂浆，窗框与墙体采用预埋钢件或膨胀螺栓等连接牢固，固定点间距不宜大于()mm。

企业发行的债券，其票面金额与实际收到的现金净额之间的差额，在每期摊销时可能计入的科目有()。

下列关于合同成立地点的论述，错误的是()。

依据我国《会计法》规定，下列经济业务事项中，应当办理会计手续，进行会计核算的有()。

Twoofthemostcommonrumorsaboutimmigrantfamiliesarethattheydon’treallywanttobecomeAmericanandthatthey’readra

若有“doublea；”，则正确的输入语句是()。

WillChineseReplaceEnglish?ChineselanguagehasmanyadvantagesoverEuropeanlanguagesandthespeakerthinksChineseispos

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

下列不属于挂靠的是(　　)。