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

admin2017-11-20 57

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

学硕统考专业

战国初期，上党地区在下列哪一个国家的控制范围之内?()

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

氏族公社形成的条件和基本标志是()。

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

英国在准备撤出印度时采取的策略是()

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

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

苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业

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

解放军渡江战役中横渡长江的东西两个攻击点是()。

导致继发性腹膜炎的细菌中，最多见的是

证券交易结算证券账户是投资者用于证券交易资金清算，记录资金的币种、余额和变动情况的专用账户。()

在采用差异化战略的组织中，人力资源管理的重点是()。

商店无人光顾，售货员无所事事所承受的压力来自于()。

教师在“食物链”教学时，引用“螳螂捕蝉，黄雀在后”的古诗词来反问学生这是一种什么生物现象，进而引入正题。这种导入方式是()。

群体效应是指个体形成群体之后，通过群体对个体约束和指导，群体中个体之间的作用，就会使群体中的一群人，在心理和行为上发生一系列的变化。根据上述定义，下列选项不属于群体效应的是()。

Themulti-billion-dollarWesternpopmusicindustryisunderfire.ItisbeingblamedbytheUnitedNationsforthedramaticris

设，则a＝_______．

设有选课表，表中包含字段有：学号N(6)，课程号C(6)，成绩N(4)。要查询每门课程的学生人数，要求显示课程号和学生人数，对应的SQL语句为：SELECT课程号,COUNT(学号)AS学生人数FROM选课表;GROUPBY______

以下数据结构中，属于非线性数据结构的是()。

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

计算机408

学硕统考专业

战国初期，上党地区在下列哪一个国家的控制范围之内?()

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

氏族公社形成的条件和基本标志是()。

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

英国在准备撤出印度时采取的策略是()

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

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

苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业

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

解放军渡江战役中横渡长江的东西两个攻击点是()。

导致继发性腹膜炎的细菌中，最多见的是

证券交易结算证券账户是投资者用于证券交易资金清算，记录资金的币种、余额和变动情况的专用账户。()

在采用差异化战略的组织中，人力资源管理的重点是()。

商店无人光顾，售货员无所事事所承受的压力来自于()。

教师在“食物链”教学时，引用“螳螂捕蝉，黄雀在后”的古诗词来反问学生这是一种什么生物现象，进而引入正题。这种导入方式是()。

群体效应是指个体形成群体之后，通过群体对个体约束和指导，群体中个体之间的作用，就会使群体中的一群人，在心理和行为上发生一系列的变化。根据上述定义，下列选项不属于群体效应的是()。

Themulti-billion-dollarWesternpopmusicindustryisunderfire.ItisbeingblamedbytheUnitedNationsforthedramaticris

设，则a＝_______．

设有选课表，表中包含字段有：学号N(6)，课程号C(6)，成绩N(4)。要查询每门课程的学生人数，要求显示课程号和学生人数，对应的SQL语句为：SELECT课程号,COUNT(学号)AS学生人数FROM选课表;GROUPBY______

以下数据结构中，属于非线性数据结构的是()。

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