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

admin2017-11-20 52

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

学硕统考专业

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

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

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

印加人记载事物使用的方法是()。

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

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

论述中间商和制造商的区别。

国有经济在国民经济中的主导作用主要表现在()。

对于土方路基工程质量评定，以下说法正确的是()。

关于防水混凝土施工技术的说法，正确的有()。

下列关于商业信用的叙述中，正确的有（）。

△ABC中，已知AB＝20，AC＝16，BC＝12．以AB上的高CD为直径作一圆，圆与AC交于M，与BC交于N，则MN＝[]．

A、Itscolorisnotpopular.B、Itsstyleisfashionable.C、Itspriceisreasonable.D、Itssizeistoolarge.D由原文可知，这件衬衫是特大号的，太大了

Modernscientistsdividetheprocessofdyingintotwophases--clinicalortemporarydeathandbiologicaldeath.Clinicaldeath

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

计算机408

学硕统考专业

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

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

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

印加人记载事物使用的方法是()。

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

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

论述中间商和制造商的区别。

国有经济在国民经济中的主导作用主要表现在()。

对于土方路基工程质量评定，以下说法正确的是()。

关于防水混凝土施工技术的说法，正确的有()。

下列关于商业信用的叙述中，正确的有（）。

△ABC中，已知AB＝20，AC＝16，BC＝12．以AB上的高CD为直径作一圆，圆与AC交于M，与BC交于N，则MN＝[]．

A、Itscolorisnotpopular.B、Itsstyleisfashionable.C、Itspriceisreasonable.D、Itssizeistoolarge.D由原文可知，这件衬衫是特大号的，太大了

Modernscientistsdividetheprocessofdyingintotwophases--clinicalortemporarydeathandbiologicaldeath.Clinicaldeath

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