首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92},现在假设散列表的地址空间为T[0..10],请用除余法构造散列函数,如果存在冲突问题,请用线性探查法解决冲突,并给出相应的散列表。
已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92},现在假设散列表的地址空间为T[0..10],请用除余法构造散列函数,如果存在冲突问题,请用线性探查法解决冲突,并给出相应的散列表。
admin
2010-04-24
74
问题
已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92},现在假设散列表的地址空间为T[0..10],请用除余法构造散列函数,如果存在冲突问题,请用线性探查法解决冲突,并给出相应的散列表。
选项
答案
因为散列函数为:h(key)=key%11,则根据此函数得到上述关键字序列的散列地址为:(0,8,6,10,9,6,1,3,4),前5个关键字在插入时,其相应的地址是开放地址,可以直接插入到T[0],T[8],T[6],T[10],T[9]中,在插入到6个关键字时,其散列地址6已被关键字72占用,所以探查h1=(6+1)%11=7。此地址开放,所以将关键字17插入到T[7]中,然后再依次将关键字34,80,92插入到相应的散列地址中即可。则相应的散列袁为: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/40Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
假设某一债券的票面额为10000元,5年偿还期,年利息为600元,则该债券的名义收益率为多少?
指出布雷顿森林体系内在不稳定性的是
画出下面二元一次不等式组的图形,把顶点坐标求出来。
某商场每日需要某种货物800件,每批订货费为20元,若每批货物到达后先存入仓库,每月每件的存储费为0.8元,试计算其最佳订货周期.
用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局).
如图C-4所示,输入元素为A,B,C,在栈的输出端得到一个输出序列ABC,试写出在栈的输入端三个可能的输入序列。
设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为_______。
已知采用顺序存储结构的一棵二叉树,其存储映像为则其前序遍历序列为______。
规定库存量与进货量之和不能超过出货量属于【】
随机试题
1905年10月16日,英印总督寇松批准()分治法案,成为1905--1908年印度民族运动的导火线。
TheUniversityintransformation,editedbyAustralianfuturistsSohailInayatullahandJenniferGidley,presentssome20highly
A、每周B、每月C、每2小时D、每年E、每天饮用水应多长时间检查部分项目一次
按重量计由40%丙烯单体和60%乙烯单体单元组成的乙丙共聚物(初级形状)()
某公司在6月20日预计将于9月10日收到1000万美元,该公司打算到时将其投资于3个月期的欧洲美元定期存款。6月20日的存款利率为5.75%,该公司担心到9月10日时利率会下跌,于是以94.29的价格买进CME的3个月欧洲美元期货合约进行套期保值交易(
按我国税法规定,中外合作企业开采石油、天然气,按规定只征收矿区使用费,暂不征收资源税。()
预测我国人口总数到哪一年接近24亿人?( )请指出我国城镇人口哪一年超过乡村人口的一半?( )
下列有关法律部门与规范性法律文件的关系,表述不正确的是()。
下列各进制的整数中,值最小的一个是
WheredidthewomangolastSunday?
最新回复
(
0
)