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

admin2017-04-28 242

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述20世纪50年代后保加利亚、罗马尼亚和阿尔巴尼亚的变化。

()是我国最早的一部编年体历史著作，以鲁国的历史为主，简要记载了从鲁隐公元年至鲁哀公十四年(前722～前481)间二百四十二年的重要史事。

美国主张建立国际联盟的主要目的是()。

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

关于美国内战，不正确的说法是()。

王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。

论述欧洲一体化进程及其影响。

大定风珠中最后煎煮的药物是

企业进行生产活动时，必须编制安全措施计划，安全措施计划主要包括()。

上市公司拟运用新股发行募集资金收购资产的，董事会应公告被收购资产的评估报告。()

某股份有限公司注册资本为3000万元，公司现有法定公积金1000万元，任意公积金500万元，现该公司拟以公积金500万元增资派股。下列方案中，符合公司法律制度规定的有()。

【2009年内蒙古自治区第12题】一件工作甲先做6小时，乙接着做12小时可以完成。甲先做8小时，乙接着做6小时也可以完成。如果甲先做3小时后，再由乙接着做，还需要多少小时完成?

(4)不是Word文档视图中的版式。

设有如下过程：X=1Dox=x+2LoopUntil()运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。

TaskTwo—SourcesofFundingForquestions18-22,matchtheextractswiththesourcesoffunding,listedA-H.Foreachextract,c

Stressandpressure-filleddayshavebecomeanalmostnormalpartofcontemporarylife,duetotheever-growingdemandsofcaree

TheInternetAdvocateA)Contrarytothemannerinwhichmanylegislatorsandnewsreportshavedepictedit,theInternetisana

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

计算机408

学硕统考专业

简述20世纪50年代后保加利亚、罗马尼亚和阿尔巴尼亚的变化。

()是我国最早的一部编年体历史著作，以鲁国的历史为主，简要记载了从鲁隐公元年至鲁哀公十四年(前722～前481)间二百四十二年的重要史事。

美国主张建立国际联盟的主要目的是()。

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

关于美国内战，不正确的说法是()。

王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。

论述欧洲一体化进程及其影响。

大定风珠中最后煎煮的药物是

企业进行生产活动时，必须编制安全措施计划，安全措施计划主要包括()。

上市公司拟运用新股发行募集资金收购资产的，董事会应公告被收购资产的评估报告。()

某股份有限公司注册资本为3000万元，公司现有法定公积金1000万元，任意公积金500万元，现该公司拟以公积金500万元增资派股。下列方案中，符合公司法律制度规定的有()。

【2009年内蒙古自治区第12题】一件工作甲先做6小时，乙接着做12小时可以完成。甲先做8小时，乙接着做6小时也可以完成。如果甲先做3小时后，再由乙接着做，还需要多少小时完成?

(4)不是Word文档视图中的版式。

设有如下过程：X=1Dox=x+2LoopUntil()运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。

TaskTwo—SourcesofFundingForquestions18-22,matchtheextractswiththesourcesoffunding,listedA-H.Foreachextract,c

Stressandpressure-filleddayshavebecomeanalmostnormalpartofcontemporarylife,duetotheever-growingdemandsofcaree

TheInternetAdvocateA)Contrarytothemannerinwhichmanylegislatorsandnewsreportshavedepictedit,theInternetisana

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