设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39．25，15，54，26，24，14，21，37，38}构造哈希表。用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计

admin2017-04-28 25

问题设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39．25，15，54，26，24，14，21，37，38}构造哈希表。
用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计算查找成功时的平均查找长度。

选项

答案对关键字序列进行取模运算，得到表2—9。 [*] 则该哈希表的存储结构图如图2—11所示。 [*] 查找成功时的查找长度为： (6+2×4)/10=1.4

解析

转载请注明原文地址:https://kaotiyun.com/show/hXRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39．25，15，54，26，24，14，21，37，38}构造哈希表。用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计

计算机408

学硕统考专业

简述苏联和南斯拉夫之间的冲突。

1934年9月苏联加入国联，对此说法错误的一项是()。

关于斯巴达的论述错误的是()。

《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

热月党人打击复辟活动，维护革命成果的著名战役是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

在工作过程中，社会工作者对服务对象说：“您刚才说的意思是……是吗?”或者“听到您刚才的话，我的理解是……对吗?”在这两句话中，社会工作者运用了()的技巧。

设备工程质量控制图用于以下()方面。①通过识别症状、分析原因、寻找措施，促进问题的解决；②评估过程的稳定性；③决定某一过程何时需要调整，何时需要保持原有状态；④确认某一过程的改进。

()能反映未来一定时期价格的变化趋势，具有超前预期性。

企业所得税纳税人发生年度亏损，经税务机关核实后，可以在以后年度的应纳税所得中逐年连续抵补，但最长不得超过()年。

明确员工在组织中的职责、成就和地位是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

为什么说经常参加体育锻炼能提高文化课的学习效率?

路由表包含的一个非常特殊的路由是【　　】。

WhatIsAnAmerican?"Ican’tmakeyouout,"HerryJameshasMrs.TristramsaytotheAmerican,"whetheryouareverysimpl

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39．25，15，54，26，24，14，21，37，38}构造哈希表。 用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计

计算机408

学硕统考专业

简述苏联和南斯拉夫之间的冲突。

1934年9月苏联加入国联，对此说法错误的一项是()。

关于斯巴达的论述错误的是()。

《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

热月党人打击复辟活动，维护革命成果的著名战役是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

在工作过程中，社会工作者对服务对象说：“您刚才说的意思是……是吗?”或者“听到您刚才的话，我的理解是……对吗?”在这两句话中，社会工作者运用了()的技巧。

设备工程质量控制图用于以下()方面。①通过识别症状、分析原因、寻找措施，促进问题的解决；②评估过程的稳定性；③决定某一过程何时需要调整，何时需要保持原有状态；④确认某一过程的改进。

()能反映未来一定时期价格的变化趋势，具有超前预期性。

企业所得税纳税人发生年度亏损，经税务机关核实后，可以在以后年度的应纳税所得中逐年连续抵补，但最长不得超过()年。

明确员工在组织中的职责、成就和地位是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

为什么说经常参加体育锻炼能提高文化课的学习效率?

路由表包含的一个非常特殊的路由是【 】。

WhatIsAnAmerican?"Ican’tmakeyouout,"HerryJameshasMrs.TristramsaytotheAmerican,"whetheryouareverysimpl

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39．25，15，54，26，24，14，21，37，38}构造哈希表。用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计

路由表包含的一个非常特殊的路由是【　　】。