首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(将关键字序列(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
28
问题
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。
分别计算等概率情况下查找成功和查找不成功的平均查找长度。
选项
答案
查找成功时,是根据每个元素查找次数来计算平均长度的,在等概率的情况下,各关键字的查找次数见表B-5。 [*] 故,ASL
成功
=查找次数/元素个数=(1+2+1十1+1+3+3)/7=12/7。这里要特别防止惯性思维。查找失败时,是根据查找失败位置计算平均次数,根据散列函数MOD7,初始只可能在0~6的位置。等概率情况下,查找0~6位置查找失败的查找次数见表B-6。 [*] 故,ASL
不成功
=查找次数/散列后的地址个数=(3+2+1+2+1+5+4)/7=18/7。
解析
转载请注明原文地址:https://kaotiyun.com/show/m5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项不在“万历三大征”之列的是()
16世纪法国国王反对宗教改革,但英国国王却推行宗教改革,导致这两种不同结果的原因是()
导致“八一九”事件的直接原因是()。
下列事件中发生在魏晋南北朝时期的有()①法显赴印度取经②纸成为主要的书写工具③一年养八辈蚕④海外贸易远至阿拉伯地区
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
尼克松执政期间美国对外战略进行重大调整的根本原因是()。
论述魏晋南北朝历史更替的线索.并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)
比较工业革命和第二次工业革命,分析英、法、德、美工业革命的过程和特点。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
控制支气管哮喘症状的首选药是
不符合慢性肾盂肾炎的描述是
乳池闭锁治疗错误的是
偏于健脾者偏于安神者
区别大黄酚与大黄素的方法有
孙某有一辆汽车,估价20万元,6月1日孙某向李某借款10万元,订立汽车抵押合同并于当天办理抵押登记。6月2日,孙某向赵某借款10万元,又以该汽车抵押登记。后孙某不能还款,变卖汽车得款16万元。则李某、赵某的抵押权( )。
某地方政府准备修建乡村公路网,其宏观目标定位为:改善当地基础设施条件,帮助农民摆脱贫困。该项目的可行性研究报告提出的项目目标层次包括下列因素:(1)改善农副产品运输条件,沟通与外界的联系渠道。(2)推动当地农副产品加工业的发展。(3)上级政府财政拨款
斜坡堤的砂垫层顶面高程(),砂垫层厚度不小于设计厚度。
下列关于复式记账法的说法,错误的是()。
①各地考试选拔②回来报效祖国③外语人才奇缺④送往国外留学⑤政治文化强化培训
最新回复
(
0
)