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

admin2017-04-28 174

问题设哈希函数为：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://jikaoti.com/ti/gKfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以下内容不属于中国共产党为解决中西部落后问题，巩固发展国防事业而采取的三线建设的是()。

下面哪项条约没有涉及德国的赔款问题?()

关于德意志宗教改革的说法不正确的是()

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

马克思主义诞生的历史条件中，最基本的是()。

加尔文教传播到法国后，其信仰者被称为()。

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(

以下()协议完成了从网卡到IP地址的映射。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

在驾驶员、汽车、环境三者组成的闭环系统中，汽车与环境之间最基本的联系是轮胎与路面之间的作用力。()

可从事第二类精神药品零售的是

根据行政法规规定，县级以上地方各级政府机构编制管理机关应当评估行政机构和编制的执行情况。关于此评估，下列哪一说法是正确的?(2012年卷二第44题)

导游是指按照()的规定．取得导游让，接受旅行社委派，或同游客签订合同，为游客提供向导、讲解及相关旅游服务的人员。

“最近发展区”理论的提出者是()。

鸽贩某乙，素工心计；家设作坊，自制粗哨，兼经营细哨及旧哨，实为鸽市一霸，见大玩家则__________，阿谀奉承；对一般主顾则意态傲慢，稍与议价便面有鄙色，继以冷嘲热讽。填入划横线部分最恰当的一项是()。

习近平主席在亚洲相互协作与信任措施会议第四次峰会上提出共同安全、综合安全、合作安全、可持续安全的亚洲安全观，标志着新的亚洲安全观的诞生。其核心是

戊戌维新运动虽然失败了，但它在中国近代史上仍然有着重大的历史意义。具体体现在

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

计算机408

学硕统考专业

以下内容不属于中国共产党为解决中西部落后问题，巩固发展国防事业而采取的三线建设的是()。

下面哪项条约没有涉及德国的赔款问题?()

关于德意志宗教改革的说法不正确的是()

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

马克思主义诞生的历史条件中，最基本的是()。

加尔文教传播到法国后，其信仰者被称为()。

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(

以下()协议完成了从网卡到IP地址的映射。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

在驾驶员、汽车、环境三者组成的闭环系统中，汽车与环境之间最基本的联系是轮胎与路面之间的作用力。()

可从事第二类精神药品零售的是

根据行政法规规定，县级以上地方各级政府机构编制管理机关应当评估行政机构和编制的执行情况。关于此评估，下列哪一说法是正确的?(2012年卷二第44题)

导游是指按照()的规定．取得导游让，接受旅行社委派，或同游客签订合同，为游客提供向导、讲解及相关旅游服务的人员。

“最近发展区”理论的提出者是()。

鸽贩某乙，素工心计；家设作坊，自制粗哨，兼经营细哨及旧哨，实为鸽市一霸，见大玩家则__________，阿谀奉承；对一般主顾则意态傲慢，稍与议价便面有鄙色，继以冷嘲热讽。填入划横线部分最恰当的一项是()。

习近平主席在亚洲相互协作与信任措施会议第四次峰会上提出共同安全、综合安全、合作安全、可持续安全的亚洲安全观，标志着新的亚洲安全观的诞生。其核心是

戊戌维新运动虽然失败了，但它在中国近代史上仍然有着重大的历史意义。具体体现在

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