首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(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
32
问题
已知一组关键字为(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
学硕统考专业
相关试题推荐
分析第二次工业革命的特点及历史影响。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
重庆谈判的焦点问题是()
《汉谟拉比法典》中规定:如果奴隶胆敢对主人说:“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
以下不属于历史上某个阶段满族祖先的一项是()。
晚清时期清帝年号的正确排序是()
1962年1、2月间,中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
随机试题
在Excel中,选定不连续单元格区域的方法是先选定一个区域,然后按______键的同时再选择其他单元格区域。
A.相控阵线圈B.体线圈C.正交线圈D.表面线圈E.鸟笼式线圈线圈由两个以上的小线圈组成,小线圈可以彼此连接,也可以作为独立的线圈应用的是
最常出现骨转移的疾病是
患者,女性,宫内妊娠37周,G1P0,发现胎动减少2天入院。人工破膜后,行阴道检查,宫口开大5cm,左枕后位,羊水Ⅲ度为棕黄色,频繁地出现晚期减速。下列处理正确的是
泻白散的组成药物是
全身粟粒性结核病常常是肺结核经哪种途径播散的结果
运用单式记账法记录经济业务,可以反映每项经济业务的来龙去脉,可以检查每笔业务是否合理、合法。()
住建部公布的第一批127个中国特色小镇名单中,上海入选的小镇有()
新中国建立后的土地改革政策与过去的主要不同是()。
16x+8y+65=0
最新回复
(
0
)