首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39.25,15,54,26,24,14,21,37,38}构造哈希表。 用链地址法处理冲突,画出该哈希表的存储结构图,假定每个记录的查找概率相等,计
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39.25,15,54,26,24,14,21,37,38}构造哈希表。 用链地址法处理冲突,画出该哈希表的存储结构图,假定每个记录的查找概率相等,计
admin
2017-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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述苏联和南斯拉夫之间的冲突。
1934年9月苏联加入国联,对此说法错误的一项是()。
关于斯巴达的论述错误的是()。
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
夏王朝建立后,将其领土划分为九州,派九牧进行治理,在九州范围内根据土地的肥沃程度缴纳贡赋,称为()。
热月党人打击复辟活动,维护革命成果的著名战役是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
随机试题
在工作过程中,社会工作者对服务对象说:“您刚才说的意思是……是吗?”或者“听到您刚才的话,我的理解是……对吗?”在这两句话中,社会工作者运用了()的技巧。
设备工程质量控制图用于以下()方面。①通过识别症状、分析原因、寻找措施,促进问题的解决;②评估过程的稳定性;③决定某一过程何时需要调整,何时需要保持原有状态;④确认某一过程的改进。
()能反映未来一定时期价格的变化趋势,具有超前预期性。
企业所得税纳税人发生年度亏损,经税务机关核实后,可以在以后年度的应纳税所得中逐年连续抵补,但最长不得超过()年。
明确员工在组织中的职责、成就和地位是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
为什么说经常参加体育锻炼能提高文化课的学习效率?
早上7点两组农民开始在麦田里收割麦子。其中甲组20人,乙组15人。8点半,甲组分出10人捆麦子;10点,甲组将本组所有已割的麦子捆好后,全部帮乙组捆麦子;如果乙组农民一直在割麦子,什么时候乙组所有已割的麦子能够捆好?(假设每个农民的工作效率相同)(
路由表包含的一个非常特殊的路由是【 】。
WhatIsAnAmerican?"Ican’tmakeyouout,"HerryJameshasMrs.TristramsaytotheAmerican,"whetheryouareverysimpl
最新回复
(
0
)