首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在
admin
2017-11-20
38
问题
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中k为关键字,散列地址空间为0~10。要求:
画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在等概率情况下,查找成功和查找不成功时的平均查找长度ASL。
选项
答案
采用线性探测法处理冲突建立的散列表如下: H(129)=129 mod 11=8 H(72)=72 mod 11=6 H(180)=180 mod 11=4 H(105)=105 mod 11=6冲突H
1
(105)=(105+1)mod 11=7 H(147)=147 mod 11=4冲突H
1
(147)=(147+1)mod 11=5 H(96)=96 mod 11=8冲突H
1
(96)=(96+1)mod 11=9 H(45)=45mod 11=1 H(69)=69mod 11=3 综上所述,散列表如表4-5所示。 [*] 装填因子a=8/11。 ASL
succ
=(5×1+2×3)/8=11/8 ASL
unsucc
=(1+2+1+8+7+6+5+4+3+2+1)/11=40/11
解析
转载请注明原文地址:https://kaotiyun.com/show/CNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国第一个资产阶级革命团体兴中会建立的时间是()。
下面哪部经典是我国最早的官方史书?()
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
下列关于湘军的叙述中不正确的是()。
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
宋代由于旧坊制被打破,城市中行业分区性逐渐消失,北宋政府通过()来控制商人和商业。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
1991年,南斯拉夫联邦解体,分裂为新国家的数目为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
随机试题
A.气能生血B.血能养气C.津血同源D.津能载气E.气能行血
A.法定凭证B.五年C.伪造、出租D.许可事项变更E.工作档案发证机关对《药品经营许可证》发证、换证、监督检查、变更等情况,应建立()
最基础的金融衍生产品是( )。
税务机关对违反税收征收管理规定的相对方处以罚款,属于()。
孔子提出了“有教无类”的思想。()
在李咏主持的“幸运52”栏目中,曾有一种竞猜游戏,游戏规则是:在20个商标牌中,有5个商标牌的背面注明了一定的奖金,其余商标牌的背面是一张“哭脸”,若翻到“哭脸”就不获奖,参与这个游戏的观众有三次翻牌的机会,且翻过的牌不能再翻。有一位观众已翻牌两次,一次获
根据以下材料,回答下列小题。2013年,全国商品房销售面积130551万平方米,比上年增长17.3%,增速比1—11月份回落3.5个百分点,比2012年提高15.5个百分点;其中,住宅销售面积增长17.5%,办公楼销售面积增长27.9%,商业营业
阅读下列说明,回答问题,将解答填入对应栏内。【说明】某公司中标一个城市的智能交通建设项目,总投资350万元,建设周期1年。在目管理计划发布之后,柳工作为本项目的项目经理,领导项目团队按照计划与任务分开始实施。在项目初期,项目团队在确定了项目范
有人做过一项(1)查,在对一千人进行的调查(2)果表明,吃过中国饭菜的外国人占百分(3)八十四点五,不过知道中国菜(4)点的外国人还不到百分之三。这说明世界对中国饮食文化了解还很不够。(1)
A、Helphimontheexam.B、Lendhimhisnotes.C、Writenotesforhim.D、Askotherstohelphim.BW:I’mworriedabouttheclasses
最新回复
(
0
)