首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码 82的地址为( )。
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码 82的地址为( )。
admin
2013-05-30
61
问题
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码 82的地址为( )。
选项
A、4
B、5
C、6
D、7
答案
4
解析
用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直到找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码放入该地址中.即若发生碰撞的地址为d,则探查的地址序列为:d+1, d+2…,m-1,0,1,…,d-1其中m是散列表存储区域的大小。依题意即处理方法,95 mod 11=7,故关键码95存储于地址7: 14 mod 11=3。故关键码14存储于地址3;27 mod 11=5,故关键码 27存储于地址13;68 mod 11=2,故关键码68存储在地址2;82 mod 11=6,故关键码82存储于地址6中。各关键码存储地址如下表。
转载请注明原文地址:https://kaotiyun.com/show/Y0qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在FOXBASE中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库,应该使用如下语句中的________语句。
回收用户U1,U2和U3在关系employee的salary属性上的UPDATE权限的语句是【】UPDATE(salary)ONemployeeFROMU1,U2,U3。
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度为()。
计算机软件指的是()。
有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上,若按最短寻道时间优先法,磁头点的移动道数是()
在数据模型中,把描述实体的数据称为记录,而把描述实体属性的数据称为【】。
在数据库管理系统的6个方面的功能中,【】功能是数据库管理系统的核心。
为了保护数据库的安全,主要在________几个层次上采取安全性措施。Ⅰ.数据库系统层Ⅱ.物理层Ⅲ.操作系统层Ⅳ.人员层Ⅴ.网络层
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中,是属于数据控制功能的语句。
Oracle数据库系统中提供的CASE工具是【】。
随机试题
设函数f(x)=在x=0处连续,则a等于().
某项目的现金流量如下表所示,则该项目的静态投资回收期为()年。
下列关于建设项目拟预测水质参数筛选的原则,说法错误的是()。
小唐2010年因犯抢劫罪被判处有期徒刑3年,2013年刑满释放。2014年开始从事个体货物运输,经税务机关查明,小唐2004年一2016年12月从事货物运输应缴纳税款20万元,但其一直采取各种隐瞒手段,全部税款均未申报缴纳。本案已由税务机关依法移送司法机关
在完成一定的物流任务的条件下,投入的物流技术及其装备最佳,即最能发挥设备的功能,消耗费用最低,这是物流系统运作的______原则。
根据我国《宪法》规定,下列关于私有财产权的表述哪一项是不正确的?()
办公室文员小梦下午2点准时开始整理文件,当分针与时针第一次成直角时,小梦将材料整理完毕,则小梦整理材料用了:
February2IngridHelgarson43ThompsonAvenueLansing,Ml48920DearMs.Helgarson,Ourrecordsindicatethatyouhavebeenar
Inhowmanyoftheyearsshownwasthenumberofwidgetssoldatleastthreetimesthenumberofwidgetssoldin1960?
HowtoWriteaDissertationI.TwonecessarypreparationsA.Planning【T1】______【T1】______B.The【T2】______ofbalancedlife【T2】
最新回复
(
0
)