首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(将关键字序列(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
82
问题
(将关键字序列(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
学硕统考专业
相关试题推荐
下列选项中,属于魏晋南北朝时期手工业发展成就的是()
评述两税法实行的原因、内容及意义。
简述布匿战争的过程。
下列口号中不是五四运动期间学生在示威游行时高呼的是()。
简述土地革命时期中共土地政策的演变过程。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
影响时间知觉的因素。
肝气郁结证患者的闻诊特点多为
女,42岁。间断发热、腰痛伴尿频2年,每次发作应用抗生素治疗可好转。近半年来夜尿增多。尿常规:尿比重1.015,RBC0~2/HP,WBC3~5/HP。静脉肾盂造影见肾盂肾盏狭窄变形,肾小盏扩张。首先考虑的诊断是()
运用股指期货等工具保护战略投资组合,以限制下跌的风险的投资方式是()。
该公司2002年12月15日采购的甲原材料的单位成本为()元。该公司2002年12月完工产品成本中材料费用总额为()元。
甲公司与乙公司投资设立合营企业A公司,持股比例各占50%,共同控制A公司。甲、乙公司约定对A公司同比例增资。甲公司与乙公司签订增资协议的同时,甲公司与A公司签订技术投资及技术出租协议。具体情况如下:(1)2×16年1月1日,甲公司以M技术(无形资产)作为
国务院和地方各级人民政府根据()的原则,领导和管理教育工作。
有如下程序:#includeusingnamespacestd;classAA{public:AA(){cout
Readthefollowingpassageandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDonthe
WhatisthemainpurposeofPresidentObama’svisittoRepublicofKorea?
最新回复
(
0
)