首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于散列文件来说,其存储单位是什么?对于一个能存储m个桶,若需要存放的同义词大于m,则需要如何处理?现在假设一个文件有18个记录,其关键字分别为:30,11,27,04,19,86,73,89,32,05,103,58,45,67,77,81,08,48,
对于散列文件来说,其存储单位是什么?对于一个能存储m个桶,若需要存放的同义词大于m,则需要如何处理?现在假设一个文件有18个记录,其关键字分别为:30,11,27,04,19,86,73,89,32,05,103,58,45,67,77,81,08,48,
admin
2010-04-24
49
问题
对于散列文件来说,其存储单位是什么?对于一个能存储m个桶,若需要存放的同义词大于m,则需要如何处理?现在假设一个文件有18个记录,其关键字分别为:30,11,27,04,19,86,73,89,32,05,103,58,45,67,77,81,08,48,假设桶的容量m=3,桶数b=7,现在要求用除余法做散列函数H(key)=key%7,请给出该散列文件的表示方法。
选项
答案
磁盘上的文件记录通常是成组存放的,若干个记录组成一个存储单位,在散列文件中,这个存储单位叫做桶。 如果一个桶能放m个记录,则如果现在已经存放了m个记录时,继续存放记录就会产生“溢出”,当发生“溢出”时,一般采用拉链法,就是将第m+1个同义词存放在另外_个桶中,通常此桶就称为“溢出桶”,相应的前m个同义词存放的桶就称为是“基桶”,溢出桶和基桶大小相同。 根据散列函数,得到对应的关键字的散列地址为:2,4,6,4,5,2,3,5,4,5,5,2,3,4,0,4,1,6,则得到的散列文件表示如下
解析
转载请注明原文地址:https://kaotiyun.com/show/tuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
202.96.209.15属_______IP地址。
以实现比特流的透明传输,为数据链路层提供数据传输服务为主要功能的是()
信息在两端节点之间传输时,可能要经过多个中间节点的转发,这种传输方式称为________。
某投资者在银行办理了一笔5000元,期限为一年期的定期储蓄存款,存款利率为2%,到期后银行利息收入应缴纳个人所得税,个人所得税率为20%,用单利率方法计算投资者所获得的税前利息收入和税后的实际收入是_________、_________元。
只有一个成交价格,所有委托价在成交价之上的买进委托和委托价在成交价之下的卖出委托都按该唯一的成交价格全部成交的交易制度是()
通货膨胀的衡量标志是什么?
某工厂要生产四种型号的饮料,都要依次经过甲设备和乙设备的加工,并且只有在设备甲上加工完毕后,才能送到设备乙上加工,每种型号的饮料在每台设备上所需的加工时间如表3.9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?
有如下递归函数fact(n),分析其时间复杂度。fact(intn){if(n
试比较直接插入排序、直接选择排序、快速排序、堆排序、二路归并排序的时空性能。
若堆中某一数据元素在数组中的下标为30,则它的左孩子的下标为_______,右孩子的下标为________。
随机试题
简述财务类人员的职业生涯规划。
做B-D试验的注意事项有
某新生儿,诊断为单侧完全性唇裂合并单侧完全性腭裂,同时伴有鼻部畸形。腭裂的正畸治疗应开始于
实物资产清查的技术推算法适应范围广,绝大部分实物资产都可以采用这种方法进行清查。()
关于培训与开发组织体系的陈述,错误的是()。
2013年4月,吴某设立一家有限责任公司,从事绿色食品开发,注册资本为200万元。公司成立半年后,为增加产品开发力度,吴某拟新增资本100万元,并为此分别与贾某、刘某洽谈,该二人均有意愿认缴全部新增资本,加入吴某的公司。吴某遂先后与贾某、刘某二人就投资事项
侦查:调查:证据
马克思主义中国化就是把马克思主义基本原理同中国革命、建设和改革的实践结合起来,同中国的优秀历史传统和优秀文化结合起来,既坚持马克思主义,又发展马克思主义。马克思主义中国化的科学内涵包括
下列有关数据库的描述,正确的是()。
AccordingtoPrimeMinisterWenJiabao,whatwillChinado?
最新回复
(
0
)