首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(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
34
问题
已知一组关键字为(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
学硕统考专业
相关试题推荐
玄奘、义净西游和鉴真东渡,体现出唐文化的什么特征?()
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
“改土归流”政策的根本目的是()。
美国的垄断组织主要采取的形式是()。
国民政府对日宣战的时间是()。
二战后,美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织
三途并用
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
古埃及第24朝法老波克利斯进行改革,宣布废除奴隶制,债权人只能索取债务人的财产作抵偿,而不能占有债务人的人身,因为财产属于个人,而公民人身属于国家,国家需要他们服役。该改革旨在
下列各种情况中,应采用异步通信方式的是()。
随机试题
关于主细胞,下列哪项是错误的
男性患者,40岁,汽车司机,平素身体健康,近2个月无明显诱因出现发热,腹泻,乏力,周身不适,体重下降等症状。曾于5年前到非洲援外2年,因车祸外伤有输血史,无静脉药瘾史,无冶游史。查体:体温38.6℃,脉搏92/min,消瘦,全身浅表淋巴结肿大,心肺查体无
某省高级人民法院依照审判监督程序审理某案,发现张某是必须参加诉讼的当事人,而一、二审法院将其遗漏。在这种情况下该省高级人民法院应当如何处理?
根据《中华人民共和国大气污染防治法》,国务院生态环境主管部门应当会同国务院卫生行政部门,根据大气污染物对()的危害和影响程度,公布有毒有害大气污染物名录,实行风险管理。
建设工程监理规划的具体内容应具有针对性,其针对性应反映不同工程在( )等方面的不同。
该公司进口环节应缴纳消费税为( )万元。下列关于消费税的陈述,正确的是( )。
下列关于贷款担保作用的说法,错误的是()。
根据《公益事业捐赠法》的规定,下列对捐赠人权利和义务的描述不正确的是()。
2016年10月6日,公安部党委副书记、副部长黄明表示.公安部已建成失效居民身份证信息系统,将提供给社会各用证部门与现有的公民身份信息系统进行联网核查。下列有关失效居民身份证信息系统说法错误的是()。
行政诉讼的一审程序由起诉、受理、审理和裁判四个相互衔接的阶段构成,以下关于该四个阶段的相关表述中,不正确的一项是()。
最新回复
(
0
)