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

admin2017-11-20 38

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

学硕统考专业

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

战国时期的著名水利工程“郑国渠”位于今天的()。

以下选项不属于希腊城邦的形成方式和途径的是()。

中华人民共和国恢复了在联合国合法席位的时间是()。

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

在“冷战”形成的过程中，影响苏联领导人对美政策变化的关键性事件是()。

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

Wouldyouriskyourlifeforacountrythatconsideredyouasecond-classcitizen?Wouldyoujoinamilitarythataskedyoutor

循环冷却水系统通常按循环水是否与空气直接接触而分为（）系统。

关于耕地占用税的征收管理，下列说法正确的有()。

放弃可能明显导致亏损的投资项目属于风险对策中的()。

下列选项中，不属于资产类科目的是()。

文件系统提供按名存取功能，要求用户在读文件之前调用__________文件操作。

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

Technologiescollapsethedistancebetweenadesireanditsfulfillmentbyreducingeitherthetimeortheeffortinvolved.Thi

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

计算机408

学硕统考专业

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

战国时期的著名水利工程“郑国渠”位于今天的()。

以下选项不属于希腊城邦的形成方式和途径的是()。

中华人民共和国恢复了在联合国合法席位的时间是()。

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

在“冷战”形成的过程中，影响苏联领导人对美政策变化的关键性事件是()。

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

Wouldyouriskyourlifeforacountrythatconsideredyouasecond-classcitizen?Wouldyoujoinamilitarythataskedyoutor

循环冷却水系统通常按循环水是否与空气直接接触而分为（）系统。

关于耕地占用税的征收管理，下列说法正确的有()。

放弃可能明显导致亏损的投资项目属于风险对策中的()。

下列选项中，不属于资产类科目的是()。

文件系统提供按名存取功能，要求用户在读文件之前调用__________文件操作。

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

Technologiescollapsethedistancebetweenadesireanditsfulfillmentbyreducingeitherthetimeortheeffortinvolved.Thi

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