首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知一组关键字为{19,14,23,1,68,20,84,27,55,11,10,79),设哈希函数为H(ke3r)=key MOD13,哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题: 假定每个关键字的查找概率相等,求查找成功时的平均查
已知一组关键字为{19,14,23,1,68,20,84,27,55,11,10,79),设哈希函数为H(ke3r)=key MOD13,哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题: 假定每个关键字的查找概率相等,求查找成功时的平均查
admin
2014-10-20
124
问题
已知一组关键字为{19,14,23,1,68,20,84,27,55,11,10,79),设哈希函数为H(ke3r)=key MOD13,哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题:
假定每个关键字的查找概率相等,求查找成功时的平均查找长度ASL。
选项
答案
平均查找长度ASL=30/12。
解析
转载请注明原文地址:https://kaotiyun.com/show/XvvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
下列哪些是雄激素的作用()。
《规范》要求混凝土立方体强度标准值的保证率不低于()。
如图所示的三角架由钢板AC和木杆BC在A.B.C处铰接而成,钢杆AC的横截面积为A1
阅读下列材料:材料1干涉在性质上应由协约国共同进行……应有一支协约国部队在西伯利亚作战。按情况的迫切需要,这支部队应有相当的人数,在性质上是军事的,并由协约国共同组成,……美国以及其它协约国部队必须包括在内。……如果没有美国政府的鼓励和支持,日本就不
与pCAGCT‘互补的’DNA序列是()
A参与DNA合成的原料B参与RNA合成的原料C参与辅酶NAD+的组成D参与供给能量E参与细胞信息传递dGTP()
一条DNA单链的核苷酸顺序为:5’…TGCTA…3’,下列哪条链可与其互补:()
在各种蛋白质中含量相近的元素是()
()是表示线性数据结构的。
深度为k的完全二叉树至少有________个结点,至多有________个结点。
随机试题
A.生铁落饮合小承气汤B.生铁落饮合朱砂安神丸C.二阴煎合琥珀养心丹D.温胆汤合朱砂安神丸狂病大便燥结,烦躁不安,舌苔黄燥,脉实大者,治宜选用
简述临终患者通常经历的心理反应及主要表现。
下列疫病中主要通过空气飞沫经呼吸道传染的是
符合药品广告管理规定的是()
现金处理中,发现现金短缺300元,研究决定由出纳赔偿200元,余额报损,则批准处理后的会计分录为()。
①在无意义面前,大脑由于寻找不到的答案而引发的焦虑,当然这是积累到固定阀值之后的事情。②权利是伴随选择而产生的,譬如电视剧的频道转换器就给了观众看与不看的权利。③人的大脑有一种无法改变的功能,即不断地追索词语以及多有事情的意义。④如果在人权当中引申出
艾里克森认为,小学阶段心理社会性发展的主要矛盾是()
以下VisualBasic不支持的循环结构是
Wefeltverysadwhenweheardthenewsthatthe______managerwaskilledinhisofficeyesterday.
A、Thereislessmixingofagesinsmallerfamilies.B、Childrencangetmoreaffectionfromtheirparents.C、Childrencanlivein
最新回复
(
0
)