首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于散列文件来说,其存储单位是什么?对于一个能存储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
78
问题
对于散列文件来说,其存储单位是什么?对于一个能存储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
数据结构
理工类
相关试题推荐
二进制指数退避算法的控制次序是()
IP网络192.168.130.0使用子网掩码255.255.255.224,请判断下列主机在什么子网上:192.168.130.10192.168.130.67192.168.130.93192.168.130.199192.
简要说明协议的基本含义以及其三要素的含义与关系。
某投资者在银行办理了一笔50000元,期限为一年期的定期储蓄存款,存款利率为2%,到期后银行利息收入应缴纳个人所得税,个人所得税率为20%,用单利率方法计算名义收益率和实际收益率各是多少?
赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格卖给期权卖方一定数量的某种金融资产权利的期权合约是()
经风险调整的绩效评价体系中最常用的两个指标是
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图,并写出按深度优先搜索时的访问序列。
在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于_______。
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
计算机的中央处理单元由运算器和( )组成。
随机试题
确切的检查输卵管病变的方法是()
符合幕墙节能工程技术要求的有()
基期至设计概(预)算编制期所发生的各项价差,由设计单位在编制概(预)算时,按本办法规定的价差调整方法计算,列入()。
属于支付担保形式的是()。
下列关于期初余额的描述中,正确的有()。
我国民间常用十二生肖进行纪年,十二生肖的排列顺序是:鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪。已知2016年是猴年,那么1938年是:
清朝最重要的会审制度是()。
“自底向上”的开发方法又称演变法,是指从部分现有的应用向外或向上延伸和扩展。即一些事务处理系统加上另外的事务处理系统而使信息系统得到扩大,从而支持管理部门的业务控制、管理规划甚至战略决策。以下关于“自底向上”方法的描述中,不正确的是
What’sHoldingBackMobilePhonesforEducation?VocabularyandExpressionspractitionerbroadbandanimatestr
Theproposedrestrictionshave______astormofprotest.
最新回复
(
0
)