首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 请画出所构造的散列表。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 请画出所构造的散列表。
admin
2013-04-26
79
问题
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。
请画出所构造的散列表。
选项
答案
由装载因子为0.7,数据总数为7,得一维数组大小为7/0.7=10,数组下标为0~9。所构造的散列函数值见表B-3。 [*] 采用线性探测再散列法处理冲突,所构造的散列表见表B-4。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/h5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
毛泽东在《关于正确处理人民内部矛盾的问题》中指出,社会主义社会的基本矛盾是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
以德国为盟主的帝国主义军事集团形成的标志是()。
清朝中央政府对西藏行使主权的标志是()。
下列选项中,不能说明新石器时代农业革命历史地位的是()
印度孔雀帝国时代,就土地占有情况而言,占全国土地的绝大部分的是()。
抗日战争进入战略反攻阶段后,蒋介石集团却越来越暴露其日益腐朽的弊病,导致此种情况的根本原因在于()。
笈多王朝时期印度文化的发展情况。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
随机试题
关于word2010的视图,________视图下完成对页眉和页脚插入、删除操作。
心房纤颤时心电图表现可有()。
年龄×7+70(cm)的身高计算公式适用的小儿年龄是
冰川运动形成的主要冰蚀地貌是()。
某工程建设单位与监理单位签订了施工阶段监理合同,与施工单位签订了工程总包合同,在工程总包合同中明确了所用钢筋由建设单位提供,监理工程师在检查承包单位报验的资料时发现了以下问题:1.承包单位的测量放线报审表的附件只有复核控制桩的校核结果,专业监理工程师审查
运用动态控制原理控制施工质量时,质量目标除各分部分项工程的施工质量外,还应包括()。
施工方项目管理职能分工表是以表的形式反映项目管理班子内部( )对各项工作的管理职能分工。
以下()场所宜设置泡沫一水喷淋灭火系统。
阅读下列材料,并回答问题。小辉是班上有名的“调皮大王”,他上课时在前排同学的后背贴纸条,课间把口香糖粘在同学的椅子上,还给同学起绰号,曾用小石头砸坏了邻居家的窗户。他经常遭到老师的批评,他的父亲对他非打即骂。9岁那年,小辉转学遇到了新班主任,父亲对新班主
Whatkindofneighborhooddidthewomanliveasachild?
最新回复
(
0
)