首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(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
55
问题
已知一组关键字为(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://kaotiyun.com/show/c0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
下列关于王政时代后期的叙述,不正确的是()。
下列关于《大明律》的叙述,不正确的是()
我国第一部系统的史学理论著作是()。
克里特文明的文字类型是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
TCP协议规定HTTP端口号为80的进程是()。
假定用若干个2K×4位的芯片组成一个8K×8位的存储器,则地址081FH所在芯片的最小地址是____。
随机试题
下列关于休克病人预防急性肾衰的措施,不正确的是()
A.司来吉兰B.石杉碱甲C.金刚烷胺D.溴隐亭E.卡比多巴属于单胺氧化酶抑制药的是()。
患者,女性,26岁。尿急、尿频、尿痛、腰痛1周。查体:体温39℃。尿镜检,脓细胞满视野。诊断为急性肾盂肾炎。向患者解释本病最常见的感染方式是()
某工程采用公开招标的方式进行招标,按照《建设工程工程量清单计价规范》GB50500—2013,该工程合同价款的约定应遵循的规定包括()。
甲公司为增值税一般纳税人,2009年1月5日以2700万元购入一项专利权,另支付相关税费120万元。为推广由该专利权生产的产品,甲公司发生广告宣传费60万元。该专利权预计使用5年,预计净残值为零,采用直线法摊销。假设不考虑其他因素,2009年12月31日改
系统的安全管理不包括()。
在中国革命进程中,具有新民主主义革命和社会主义革命双重性质的事件是()。
Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
为了使模块尽可能独立,要求()。
Whatdoestheunderlinedwordspaminthefirstparagraphprobablyreferto?Whichisthepossiblesuggestionfromthewriterc
最新回复
(
0
)