首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知一组关键字为{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
113
问题
已知一组关键字为{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
计算机科学与技术
普高专升本
相关试题推荐
病区白天的声音应控制在()。
结构的安全性、适用性和耐久性总称为结构的可靠性。()
光面钢筋的粘结强度由下述三部分组成:混凝土中水泥凝胶体与钢筋表面的化学胶着力:钢筋与混凝土接触面间的摩擦力及_________。
可变荷载的代表值_________、_________和_________。
图示结构用力矩分配法计算时,结点A的约束力矩(不平衡力矩)为(以顺时针转为正)()。
混凝土的应力不变,_________随时间增长的现象称为混凝土的徐变。
下图所示结构单元固端弯矩列阵为|F0|①=[-4,4]T,|F0|②=[-9,9]T,则等效节点荷载为()
估计人体内含有蛋白质总数为
DNA拓扑异构酶在复制中的作用是()
在微机中,运算器、控制器、存储器和一些寄存器集成在一块芯片上,构成微处理器,即MPU。()
随机试题
将一个数转换成相应字符串的函数是()。
建立谈判双方的信任关系,增强彼此的信赖感,应从哪几方面着手?()
唯物辩证法的实质和核心是()。
急性心肌梗死患者拟行关节置换术,至少选择在心梗后
患者,女,30岁。尿频、尿痛、下腹部疼痛。查体:膀胱区压痛。实验室检查白细胞满视野,中段尿培养:菌落数大于105/ml,最可能的诊断是()
材料:人活在世上,不但有身体,还有头脑和心胸——对此请勿从解剖学上理解。人脑是怎样的一种东西,科学还不能说清楚。心胸是怎么回事就更难说清。对我自己来说,心胸是我在生活中想要达到的最低目标。某件事有悖于我的心胸,我就认为它不值得一做;某个人有悖于我
德国心理学家苛勒是心理学史上第一个对遗忘进行实验研究的人。()
下列有关新型能源的说法不正确的是()。
甲于1990年与乙结婚,1991年以个人名义向其弟借款10万元购买商品房一套,夫妻共同居住。2003年,甲、乙离婚。则甲向其弟所借的钱()。
DearMr.Sampson,Iwanttothankyouverymuchforinterviewingmeyesterdayforthepositionofdesignengineer.Ienjoyed
最新回复
(
0
)