首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(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
59
问题
已知一组关键字为(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
学硕统考专业
相关试题推荐
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
简述鸦片战争的三个阶段。
简述维新思想主要内容及特点。
分析美国独立战争和南北战争的异同。
概述跨大西洋黑奴贸易的发展历程并扼要分析其影响。(华东师范大学2006年世界通史真题;华东师范大学2013年历史学基础综合真题)
明确提出“地图”的概念是在()
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
维也纳会议争论的焦点问题是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
商族的远祖可追溯到尧舜时代的契,传说契母简狄吞玄鸟之卵而生契。契便是商人的祖先。以此传说推测,商族是以()为图腾的部落。
随机试题
渗透变形又称为()。
简述艺术鉴赏的主体能动性。
以下有关强心苷药理作用的描述,错误的是
A.消化道B.母婴C.呼吸道D.血液E.土壤丙型肝炎的传播途径是()
根据《标准施工招标文件》中“通用合同条款”的规定,承包人应在()内,向监理人提交承包人在施工场地的管理机构以及人员安排的报告。
经中国证监会批准,证券公司可以从事的客户资产管理业务不包括()。
在我国,最早将“教育”两个字作为一词连用的是战国时期的()。
TheTaleofTwoCitiesisaboutastoryhappenedintimeof______.
Howlongdidthemanwaitbeforehiscallwasanswered?
IfthepopulationoftheEarthgoesonincreasingatitspresentrate,therewill【B1】______notbeenoughresourcesleftto【B2】_
最新回复
(
0
)