首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某一文件有18个记录,关键字分别为:285,116,070,923,597,177,512,262,015,076,157,208,337,817,613,117,390,362。桶的容量m=3,桶数b=7,用除留余数法构造哈希函数H(key)=keyMO
某一文件有18个记录,关键字分别为:285,116,070,923,597,177,512,262,015,076,157,208,337,817,613,117,390,362。桶的容量m=3,桶数b=7,用除留余数法构造哈希函数H(key)=keyMO
admin
2014-12-25
70
问题
某一文件有18个记录,关键字分别为:285,116,070,923,597,177,512,262,015,076,157,208,337,817,613,117,390,362。桶的容量m=3,桶数b=7,用除留余数法构造哈希函数H(key)=keyMOD7。所得散列文件如下图所示,若还有两个键值分别为132,370的记录,它们将如何存放。
选项
答案
因为132%7=6,将132直接插入基桶编号6,如图6(a)~(b)所示。 又因为370%7=6,将370插入基桶编号6,发生“溢出”,采用拉链法解决溢出,如图6(c)所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/naVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
已知单位负反馈系统的闭环传递函数F(s)=,试求系统的相位裕量γ。
面向连接服务包括建立连接、传输数据和________三个阶段。
实现逻辑隔离的主要方法是_______。
包过滤防火墙的优点不包括【】
VLAN标记字段的长度是【】
下列关于数据库的说法中不正确的是()
对于页面访问序列1、5、4、1、2、3、2、1、5、4、2、4、6、5、1、6。当内存块数量分别为3和4时,请画出各自使用LRU互换算法的页面转换过程,并计算所产生的缺页中断次数分别是多少?(假定所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中
假定一个盘组共有100个柱面,每个柱面有8个磁道,每个盘面分成8个扇区。则整个磁盘存储空间共有_______个存储块。
某系统采用可变分区方式管理主存储器,在主存分配情况如下图所示时,有4个作业要求装入主存,它们各自所需的主存空间为:J1:8K,J2:15K,J3:30K,J4:115K,在不允许移动的情况下,采用最先适应分配算法分配主存,应按怎样的次序才能将4个作业同时
题38图所示的是一个利用DAC0832产生波形输出的电路,当输入000H~0FFH时,输出为0~+5V。现要求输出如图所示的波形,已知DELAY为一个5ms延时子程序,可以直接调用,请完成产生该波形的程序段。
随机试题
Thiswillonly______afurtherworseningofthesituationintheircountry.
急性阑尾炎患者若出现寒战、高热、黄疸,应警惕
十二经脉中,阳经与阳经(同名经)的交接部位是:
下列关于妊娠期泌尿系统生理变化的叙述正确的是
甲、乙、丙三个公司均为增值税一般纳税人,有关业务资料如下:资料一:2015年6月1日甲公司应收乙公司的货款为430万元(含增值税)。由于乙公司资金周转困难,双方经协商,决定于2016年1月1日进行债务重组,重组内容如下:(1)乙公司以一批库存商品偿还
下列选项中,不属于教育法律关系主体的是()
班主任
C"estunevoisine______nousavonstotalementconfiance.
(1)Googlehasanambitiousvisionforspectacles.OnJune27thSergeyBrin,oneofthecompany’sco-founders,revealedthenext
Marriageisthesociallyrecognizedandapprovedunionbetweenindividuals,whocommittooneanotherwiththeexpectationofa
最新回复
(
0
)