首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
106
问题
已知一个线性表(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
学硕统考专业
相关试题推荐
1917年11月7日晚,全俄苏维埃第二次代表大会召开,大会批准了苏维埃政府的组成结构,其中人民委员会的主席是()。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
马克思创立马克思主义哲学时,吸收了被列宁称之为“基本内核”的哲学思想,该思想的创立者是()。
美国的垄断组织主要采取的形式是()。
1868年,擅自代表清政府与美国政府签订《中美续增新约》,承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
到1869年为止,人类已发现了多少种化学元素()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
下述哪种辅助因子用于脂肪酸的还原合成
FLASH脉冲序列中扰相梯度的作用是
丙酸睾酮治疗子宫肌瘤,每月总量不超过
陈某,男,35岁。4天前劳累后外感,咽喉肿痛,发热,全身疼痛,1天后出现小便量少,24小时尿量300ml,血肌酐连续3天升高。现小便闭塞不通,发热不退,口干欲饮,头痛身痛,烦躁不安,舌质红绛,苔黄干,脉数。实验室检查:血肌酐426.8μmol/L,尿素氮2
平肝降逆宜生用,止血宜煅用的药物是( )。
3个月婴儿每日所需8%的糖牛奶量为1个月新生儿每日所需8%的糖牛奶量为
在我国引起急性胰腺炎的最常见的病因是
A企业2005年9月1日结存丙材料的计划成本为250000元,成本差异为超支4000元;本月入库丙材料的计划成本425000元,实际成本为475000元。本月发出丙材料计划成本为100000元,则该企业2005年9月30日丙材料实际成本为(
保持经济总量的基本平衡是指()。
A、Hedoesnotthinkso.B、Hewantsthewomantorepeatwhatshesaid.C、Heagreeswiththewoman.D、Thebestsingeriscomingto
最新回复
(
0
)