首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将关键字序列(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
48
问题
将关键字序列(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://kaotiyun.com/show/FzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国民族资产阶级登上政治舞台的第一次表演是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
关于伯里克利时代的叙述,不正确的是()。
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
元代对边疆地区的统治方式不同于其他三地的一地是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
进行分类汇总时,Excel2010会自动对列表中的数据进行分级显示,默认的情况下,数分为________级显示。
下列是急性卡他性结膜炎临床表现的是
慢性胃溃疡最常见的并发症是
患者,男,45岁。周期性上腹痛2年余。最近1周持续左季肋部局限性疼痛、压痛,钡剂造影提示胃角部龛影,直径1cm;胃酸分泌比正常值偏低。内科保守治疗6周后疼痛稍减轻。进一步处理首选的措施是
下列临终患者的感知觉中,最后消失的是()。
据《土地复垦条例》,由于历史原因无法确定土地复垦义务人的生产建设活动损毁的土地,由()负责组织复垦。
根据《关于实行建设项目法人责任制的暂行规定》,项目董事会的职权之一是()。
会计资料移交后如果发现是移交人员经办会计工作期间内所发生的问题,由()负责。
A注册会计师负责审计甲公司20×8年度财务报表。在运用重要性水平时,A注册会计师遇到下列事项,请代为做出正确的专业判断。在理解重要性概念时,下列表述中错误的是()。
FederalExpressisacompanythatspecializesinrapidovernightdeliveryofhigh-prioritypackages.Thefirstcompanyofitsty
最新回复
(
0
)