首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知一组关键字为{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
94
问题
已知一组关键字为{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
计算机科学与技术
普高专升本
相关试题推荐
帕金森病患者出现震颤麻痹是由于()。
预应力的作用是改善混凝土构件的抗裂性,但不能提高构件的承载力。()
光面钢筋的粘结强度由下述三部分组成:混凝土中水泥凝胶体与钢筋表面的化学胶着力:钢筋与混凝土接触面间的摩擦力及_________。
图示结构用位移法计算时,其基本未知量数目为_________。
下图所示影响线为结点荷载作用下哪个量值的影响线?()
1936年10月,中国工农红军第一、二、四方面军胜利会师于()
查证银行存款是否存在的重要程序有()。
确定常数a,b的值,使f(χ)=有无穷间断点χ=0及可去间断点χ=1。
将下面单链表的插入算法补充完整。算法说明:在带有头结点的单链线性表中第i个位置之前插入元素x:typedef{DataTypedata;structnode*next;}LNode,*LinkList:l‘ntlistinsert(Lin
串是()。
随机试题
电路如图3所示,二极管D1,D2,D3均为理想元件,则输出电压u0为_________。
DNA复制所需要的能量来源是
“阴在内,阳之守也;阳在外,阴之使也”是说明()
根据《环境影响评价技术导则一地面水环境》,关于水质取样垂线布设的说法,错误的是()。
甲公司为居民企业,2014年有关收支情况如下:(1)取得销售货物收入4300万元、理财产品收益30万元、从事直接投资的未上市居民企业分回股息收益270万元、出售闲置厂房收入400万元。(2)按规定提取的折旧费用180万元,其中机器设备折旧费50万元、运
学校教育制度是我国教育制度的主要部分,是按照受教育者的身心发展规律而系统实施的,具体包括()四个阶段
甲对乙使用暴力,欲将其打残。乙慌忙掏出手机准备报警,甲一把夺过手机装进裤袋并将乙打成重伤。甲在离开现场五公里后,把乙价值7000元的手机扔进水沟。甲的行为构成
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The
在Excel中,假设单元格A1、A2、B1和B2内容如下图所示,在C1中输入公式“=$AS1+SB$1”并将公式复制到C2,那么C2的内容为(5)。
A、Asmallplacewithaniceviewofthecity.B、AspaciousapartmentthatincludescableTV.C、Anapartmentdowntownwithfreep
最新回复
(
0
)