首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
admin
2012-06-21
82
问题
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2.0
D、2.3
答案
C
解析
由散列函数画出散列表后易知:38,25,74,63,52,48查找成功分别须要1,1,2,1,4,3次查找,故查找成功的平均查找长度=(1+1+2+1+4+3)/6=2.0。
转载请注明原文地址:https://kaotiyun.com/show/S8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1979年11月,中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
下列不是美国独立战争与美国内战的相同点的是()。
日本占领下列城市的先后顺序是()①上海②北京③天津④南京⑤武汉⑥广州
20世纪70年代,美国主动改善与中国的关系,尼克松于1971年派遣他的国家安全事务助理基辛格秘密访华,这表明美国()。
在19世纪60年代到90年代,洋务派兴办洋务事业的主要目的是()。
三国时期,魏、蜀、吴灭亡的先后顺序是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
简述元杂剧《窦娥冤》的戏剧冲突。
有关器官移植和移植排斥反应,错误的是
铁剂治疗缺铁性贫血时,最早显示疗效的是
A、干燥处贮存B、缸、罐中贮存C、密闭容器贮存D、石灰缸贮存E、凉爽处贮存细贵药饮片
(2009)建筑物外围护结构采用单层玻璃幕墙时,采用以下哪种措施有利于节能?
(2013年)下列各种情形,不征收土地增值税的有()。
个人旅游消费贷款通常要求借款人先支付一定比例的首期付款,通常为旅游费用的()以上。
材料1一九二七年是个大胜,也是个大败,蒋介石争得了领导权,共产党被迫转入地下。党内陈独秀犯了右倾机会主义的错误。革命高潮变成了革命低潮,共产党由合法变成非法。大批党员被杀戮。那时我们党缺少经验,只懂得同资产阶级合作,不懂得斗争。要准备同他们斗争,
Howlongwilltheyhaveforthediscussionofthenextproject?
Theseareasrelyonagriculturealmost_____,havingfewmineralrecoursesandaminimumofindustrialdevelopment.
最新回复
(
0
)