首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
admin
2015-12-30
23
问题
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。
分别计算等概率情况下查找成功和查找不成功的平均查找长度。
选项
答案
查找成功时,是根据每个元素查找次数来计算平均长度的,在等概率的情况下,各关键字的查找次数见下表。 [*] 故,ASL
成功
=查找次数/元素个数=(1+2+1+1+1+3+3)/7=12/7。 这里要特别防止惯性思维。查找失败时,是根据查找失败位置计算平均次数,根据散列函数MOD7,初始只可能在0~6的位置。等概率情况下,查找0~6位置查找失败的查找次数见下表。 [*] 故,ASL
不成功
=查找次数/散列后的地址个数=(3+2+1+2+1+5+4)/7=18/7。
解析
考查散列表的构造和散列查找的性能分析。
转载请注明原文地址:https://jikaoti.com/ti/mefjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
唐代,中书省中中书舍人凡六员,在制作诏令过程中,可互相商量,并允许“各执所见,杂署其名”,谓之()。
简述弭兵之会的背景、过程和结果。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
西汉末年,将《太初历》调整为《三统历》的是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
随机试题
Theisland’schief______wasitsbeauty.
妊娠期间,小便不通,小腹胀急疼痛,坐卧不安,神疲倦怠,头重眩晕,舌淡苔薄白,脉虚缓滑。治疗常用方
被显影还原的卤化银仅为全部卤化银的
下列分散体系属于均相分散体系的是()。
患者,女,54岁,症见大便秘结,欲便不得,嗳气频作,纳食减少,辨证属于()。
工程总承包招标主要以()作为选择中标人的综合评标因素。
某人将10000元用于投资,年报酬率为8%。投资第三年年末,可得本利和为( )元。
2008年汇丰公司的经济业务如下,编制会计分录。(1)6月份,购入一台不需要安装的生产设备,该设备的原始价值为28000元,企业开出转账支票支付设备款,该设备已运达企业并交付生产使用。(2)2日,企业从三宏公司购入甲材料2000千克,每
根据国家统计局资料,2013年12月末,广义货币(M2)余额110.65万亿元,比上年末增长13.6%,狭义货币(M1)余额33.73万亿元,增长9.3%,流通中货币(M0)余额5.86万亿元,增长7.1%。12月末,人民币贷款余额71.9万亿元,人民币存
编写如下程序:PrivateSubCommand1_Click() DimiAsInteger,jAsInteger n=InputBox("输入一个大于1的正整数") Fori=2Ton Forj=2To
最新回复
(
0
)