首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(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
78
问题
已知一组关键字为(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
学硕统考专业
相关试题推荐
七月流血事件以后俄国国内政治形势总的特点是()。
第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是()。
“瓜步之战”发生在下列哪两个政权之间?()
评介萨缪尔.亨廷顿的“文明冲突论”。(北京大学1996年世界通史真题)
北洋军阀形成的原因、统治时期的内外政策有何突出特点?
国民政府对日宣战的时间是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
以下关于玛雅天文学成就的叙述,正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法,与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中,采用了12进位法。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
著名的网络OSI七层模型是由()组织提出来的。
随机试题
理想是()
苦泄的含义包括
改性沥青混合料宜采用间歇式设备生产,该设备具有()特点。
小唐十七岁,以个人积蓄1000元在慈善拍卖会拍得某明星表演用过的道具,市价约100元。事后,小唐觉得道具价值与其价格很不相称,颇为后悔。关于这一买卖合同,下列说法正确的是()。
使用等额本息还款法的贷款,每月还款额中()。
根据个人所得税法律制度的规定,下列各项中,属于工资、薪金所得项目的是()。(2008年)
张先生:应该向吸烟者征税,用以缓解医疗保健事业的投入不足。因为正是吸烟导致了许多严重的疾病。要吸烟者承担一部分费用,来对付因他们的不良习惯而造成的健康问题,是完全合理的。李女士:照您这么说,如果您经常吃奶油蛋糕或者肥猪肉,也应该纳税。因为如同吸烟一样,经
例如:女:晚饭做好了,准备吃饭了。男:等一会儿,比赛还有三分钟就结束了。女:快点儿吧,一起吃,菜凉了就不好吃了。男:你先吃,我马上就看完了。问:男的在做什么?A洗澡B吃饭C看电视√
Onedayawomanwentintothelaundry(洗衣店)【16】.She【17】toseetheowner."【18】WhatcanI【19】you,madam?"saidamankindly.He
Readthisfollowingnewsaboutemploymentopportunitiesforgraduates.ChoosethebestwordtofilleachgapfromA,B,C,orD
最新回复
(
0
)