首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(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
26
问题
已知一组关键字为(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
学硕统考专业
相关试题推荐
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
《洛迦诺公约》规定:德、比、法、英、意相互保证维护《凡尔赛和约》所规定的德法和德比之间的边界现状。在当时条件下这一规定的最大受益国是()。
重庆谈判的焦点问题是()
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
晚清时期清帝年号的正确排序是()
主户与客户
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
TCP协议规定HTTP端口号为80的进程是()。
ICMP协议不具备的功能是()。
随机试题
轻度脱水失水量约为体重的()左右。
感性认识和理性认识统一的基础是()。
男性,37岁。2天前因天气炎热长时间吹空调后出现咳嗽。咯吐白稀痰,自服甘草片后症状缓解不明显。遂来诊,刻下症见:咳嗽声重,咯吐白痰,咽痒伴鼻塞,流清涕,恶寒无汗,舌苔薄白,脉浮紧。治法宜选用()。
某建设项目设备工器具购量费为3000万元,建筑安装工程费为2000万元,工程建设其他费用为700万元,基本预备费250万元,涨价预备费为120万元,建设期贷款利息为150万元,铺底流动资金为100万元,则该项目的固定资产投资为()万元。
在下列各项中,属于注册会计师及其所在的会计师事务所可依法承办的审计业务有()。
以下关于非居民企业承包工程作业和提供劳务所得表述正确的有()。
教育行动研究的优点不包括
OneoftheoddstoriestocomeoutoftheFrench-speakingprovinceofQuebeclastyearwastheannouncementthatintensiveEngli
Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantque
Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?(1)_____thishappensagain,do
最新回复
(
0
)