首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
admin
2013-09-16
23
问题
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为( );若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为( )。
选项
A、1.5,1
B、1.7,3/2
C、2,4/3
D、2.3,7/6
答案
C
解析
若利用线性探测的开放定址法处理冲突,发生0次冲突的关键字有3个,1次冲突的1个,2次冲突的1个,3次冲突的1个,因而在该散列表上进行查找的平均查找长度为ASL=(3*l+1*2+1*3+1*4)/6=2;若利用链地址法处]里冲突,同一链表上有1个元素的线性链表有2个,有2个元素的线性链表有2个,因此ASL=(4*1+2*2)/6=4/3。
转载请注明原文地址:https://kaotiyun.com/show/zcxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于京师文馆的叙述中不正确的是()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
荷马时代的社会管理制度和经济生活。
上海机器织布局
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
随机试题
2008年国际金融危机以来资本主义的矛盾与冲突表现为()
下列关于心源性水肿的机制中,哪项不是主要的()
简述人的自然属性和社会属性的辩证关系。
屈光不正的预防原则
根据《房屋建筑工程和市政基础设施工程实行见证取样和送检的规定》,下列试块、试件和材料必须实施见证取样和送检的是()。
企业会计确认、计量和报告应当以会计主体、持续经营、会计分期和货币计量为会计基本假设。()
根据票据法律制度的规定,背书行为无效的有()。
医生告诉一对夫妇,由于他们具有相同的病态基因,如果他们生育一个孩子,这个孩子患遗传性疾病的机会为1/4。这意味着()。
WhatisthebiggestchallengeChinahastofaceafteritenterstheWTO?
A、Hisprojectisgoingverywell.B、Heneedsfinancialsupport.C、It’sdifficulttofinishhisproject.D、Heneedscapableperso
最新回复
(
0
)