首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于散列文件来说,其存储单位是什么?对于一个能存储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
79
问题
对于散列文件来说,其存储单位是什么?对于一个能存储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
数据结构
理工类
相关试题推荐
负责管理与发布InternetRFC技术文件的组织是()
试比较数据报子网和虚电路子网。
使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz,试求出最大传输速率。
在传输介质中,_______适用于点到点和多点连接。()
在因特网中,大部分的拥塞控制是由_______来完成。()
电子邮件中,用户E-mail地址的格式为:__________。
欧元正式启动的时间是()
在直接标价法下,各汇率数值间的关系正确的是()
用图解法求下列两个变量的线性规划问题:使目标函数y=3x1+2x2达到最大。
在一个循环队列Q中,判断队空的条件为_______,判断队满的条件为______。
随机试题
剪贴板使用的是_______中的一块存储区域。
A.通过改变CO2的排出量调节血浆碳酸浓度B.通过中枢化学感受器调节酸碱平衡C.通过排泄固定酸和维持NAHCO3的浓度对酸碱平衡进行调节D.通过血红蛋白系统对酸碱平衡进行调节E.通过调节NA2HP04和NAH2PO4的平衡对
红细胞起源于
A、麻醉性镇痛药B、磷化锌C、麦角胺D、麻黄碱E、有机氟类忌用碳酸氢钠洗胃的毒物是()
我国受外民事诉讼的管辖一般分为()。
下列船舶数据中,变化数据不包括的是()。
下列不属于SCL90测量范围的是()。
建立原型的目的不同,实现原型的途径也有所不同,指出下列不正确的类型
A、TRUEB、FALSEA
A、Hehashadthirteendecayedteeth.B、Hedoesn’thaveasingledecayedtooth.C、Hehasfewerdecayedteeththanotherpeopleof
最新回复
(
0
)