首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于散列文件来说,其存储单位是什么?对于一个能存储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
30
问题
对于散列文件来说,其存储单位是什么?对于一个能存储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://jikaoti.com/ti/zwtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
分别计算下列地址属于A类、B类还是C类IP地址:28.96.40.162;176.46.32.200;194.166.38.72。
传输控制字符BSC协议将在链路上传输的信息分为数据报文和_________两类。
为了能够使客户端程序查询不同的信息资源时有统一的访问方法而定义的一种地址标识方法是()
凯恩斯的利率决定理论强调__________因素在利率决定中的作用。
按保障条件的不同,贷款可分为____________、___________。
公开市场业务的优点在于
用图解法求下列两个变量的线性规划问题:使目标函数y=3x1+2x2达到最大。
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
除根结点外,树上每个结点_______。
一个有n个顶点的无向图,采用邻接矩阵作为存储结构,则求图中边数的方法是__________。求任一顶点的度的方法是________。
随机试题
11月8日,次年3月份、5月份和9月份玉米期货合约价格分别为2355元/吨、2373元/吨和2425元/吨,套利者预期3月份与5月份合约的价差、3月份与9月份合约的价差都将缩小,适宜采取的套利交易有()等。Ⅰ.卖出5月玉米期货合约,同
随着中国人生活水平提高,人们越来越将体育锻炼和健康生活联系起来,运动成为时尚,更成为一种生活方式。那么,哪些运动受公众欢迎?为什么这些运动让很多人趋之若骛?从中又反映出中国人对于运动健康观念的哪些变迁?近年来,马拉松成为颇受中国人欢迎的健身方式之一。今年上
火炬最大排放量的确定原则是按事故状态时各系统排出的全部气体总量来考虑的。()
下列关于小肠的叙述,错误的是
在具备自动控制的生产线上,操作站系统是用来对工艺控制过程进行操作管理和监视的一种入机接口装置。下列不属于操作站系统必需考虑的要求是()。
数据的高级筛选()。
下列关于商业银行现金资产的表述正确的有()。
某福利院的服务对象老王因中风导致行动不便,出入均需护理人员陪同。老王不愿麻烦护理人员,有一天他自行出去活动时不慎摔倒,导致生命垂危,经抢救后脱离危险,负责帮助老王的社会工作者小李为此感到内疚,不断自责,机构督导及时跟进。下列做法中,属于支持性督导的是(
(河北事业单位2012—11)的值是()。
RainforestCity[A]Apatchoftropicalrainforesthastwicethenumberofmammalspecies,fivetimesthebatsandbirdsandten
最新回复
(
0
)