首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题: 构造散列函数。
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题: 构造散列函数。
admin
2013-09-16
77
问题
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:
构造散列函数。
选项
答案
由a=0.75,得表长m=11/0.75,因此,取表长m=15。(1)哈希函数H(K)=K/13(P应该取不大于表长的最大素数)。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/c0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析英、法、美三国资产阶级革命的特点。
第二国际与第一国际特点的比较。
分析西周衰亡的原因。
日本在《二十一条》中提出:“中国沿海岛屿不得租于他国。”其真实目的是()。
晚清时期下列武装力量出现的先后顺序是()。
蒙古军西征之后,罗斯处于()的控制之下。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
屋大维的权力达到顶峰是在获得了哪一称号之后?()
在协议数据单元中,控制信息所不包括的内容是()。
随机试题
Generallyspeaking.theGrammar-TranslationMethodbelongedtotheschoolof______.
患者男,55岁。因纳差、乏力、消瘦半年来诊。查体:面部呈暗红色,肝肋下1cm,脾肋下4cm,质硬,无压痛。检测WBC16.2×109/L,Hb195g/L,PLT450×109/L,红细胞压积0.60;骨髓涂片示增生明显活跃,粒、红、巨三系均增生,细胞形态
对于X线强度的理解,正确的是
按税负能否转嫁,可将税收分为()。
强制性思维是指()的现象。
Americaisasocietyinwhichchildrenhavewatched【D1】______18000televisioncommercialsbythetimethattheyhavereached【D2
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousand(36)______;thatis,theyareexces
A、WhattheUSpatentsystemwasabout.B、HowtheUSpatentsystemencouragedtechnologyandcreativity.C、HowtheUSpatentsyst
Inthe1920sAmericaenjoyedwhatwastobecomeknownas"anAgeofExcess".From1921-1929manufacturingoutputincreasedwith
期货交易指令的内容不包括()等。
最新回复
(
0
)