首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
111
问题
已知一个线性表(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://www.kaotiyun.com/show/S8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉武帝时期,在民族关系上采取了一系列措施,其中不包括()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
“土木之变”是明与()之间的冲突导致的。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
第三次科技革命推动了国际经济的调整,表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
以下()协议完成了从网卡到IP地址的映射。
随机试题
Afewminutesago,walkingbackfromlunch,IstartedtocrossthestreetwhenIheardthesoundofacoindropping.Itwasn’tm
桂枝汤原方服法要求“服已须臾,啜热稀粥一升余”,其主要的目的是
滑精是指
氯丙嗪对体温调节的影响具有什么特点:
对急腹症病人疼痛的护理错误的是
A.7%B.8%C.10%D.15%E.60%响人类寿命的因素中,医疗占()。
美国人本主义心理学家马斯洛认为()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告,请你按照如下需求完成制作工作。(1)打开“Wo
Itissimpleenoughtosaythatsincebookshaveclasses—fiction,biography,poetry—weshouldseparatethemandtakefromeachw
A、Bypayingforhissinglemeals.B、Byorderingtakeoutfood.C、Byorderinghismealsinadvance.D、Bypurchasingaweekendmeal
最新回复
(
0
)