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

admin2017-04-28 34

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1895年发现X射线，拉开物理学革命序幕的科学家是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

宁夏回族自治区的设立时间是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

在欧盟发展历史上，促使欧盟正式成立的文件是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

1543年发表解剖学专著《人体结构论》的是()。

如何在演示文稿中插入视频?

教育学的生产和发现大体上经历了教育学萌芽阶段、_、_和现代化阶段。

对于亚甲蓝试验，下列描述不恰当的是

解表药多属辛散之品，皆具有发汗解表的功效，主要治疗外感表证。症见怕冷、发热、头痛、身痛、鼻塞、无汗、脉浮等。发汗较强的解表药禁用于

工程项目管理的多目标之间()，实施综合控制及管理过程必须具有明显的系统化。

关于作业成本法的描述，不恰当的是：()。

以下哪项如果为真，最能削弱上述判断?()

明成祖姓名朱棣，其子明仁宗姓名朱高炽，仁宗之子明宣宗姓名朱瞻基，宣宗之子明英宗姓名朱祁镇。这几位皇帝的名字体现了明朝皇室命名的思想是()。

AtravelcompanywantstocharteraplanetotheBahamas.Charteringtheplanecosts$8,000.Sofar,18peoplehavesignedupfo

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

计算机408

学硕统考专业

1895年发现X射线，拉开物理学革命序幕的科学家是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

宁夏回族自治区的设立时间是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

在欧盟发展历史上，促使欧盟正式成立的文件是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

1543年发表解剖学专著《人体结构论》的是()。

如何在演示文稿中插入视频?

教育学的生产和发现大体上经历了教育学萌芽阶段、_______、_______和现代化阶段。

对于亚甲蓝试验，下列描述不恰当的是

解表药多属辛散之品，皆具有发汗解表的功效，主要治疗外感表证。症见怕冷、发热、头痛、身痛、鼻塞、无汗、脉浮等。发汗较强的解表药禁用于

工程项目管理的多目标之间()，实施综合控制及管理过程必须具有明显的系统化。

关于作业成本法的描述，不恰当的是：()。

以下哪项如果为真，最能削弱上述判断?()

明成祖姓名朱棣，其子明仁宗姓名朱高炽，仁宗之子明宣宗姓名朱瞻基，宣宗之子明英宗姓名朱祁镇。这几位皇帝的名字体现了明朝皇室命名的思想是()。

AtravelcompanywantstocharteraplanetotheBahamas.Charteringtheplanecosts$8,000.Sofar,18peoplehavesignedupfo

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

教育学的生产和发现大体上经历了教育学萌芽阶段、_、_和现代化阶段。