首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有一组长度为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
42
问题
已知有一组长度为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://jikaoti.com/ti/RotaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
设收到的信息码为110111,CRC校验码为1001,生成多项式为:G(x)=x4+x3+1,请问收到的信息是否正确?为什么?
IEEE802.5令牌环的MAC帧有两种基本格式:数据帧和_________。
用户连接匿名FTP服务器时,都可以用_______作为用户名。()
在互联层有一组服务将IP地址转换为相应的物理地址,这组协议称为()
按保障条件的不同,贷款可分为____________、___________。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
某人拟在2年后获得本利和10000元,假设年利率为10%,他现在应投入多少元?()利息按复利计算
某企业拟向银行申请一笔期限为3年的固定利率贷款,贷款总额1000万元。如果A银行3年期贷款的年利率为6.2%,按单利计息;B银行3年期贷款的年利率为6%,按年复利计息。那么,在其他贷款条件相同的情况下,该企业应向哪家银行借款?(计算结果保留小数点后2位)
合约标的物为沪深300指数,报价单位为指数点,每点300元。股指期货交易实行保证金制度。现假设客户A在某一期货公司开立了期货交易账户,并往账户上存入保证金50万元,准备进行股指期货交易。2012年12月5日,客户A买入深沪300股指期货仿真0703合约5手
设有A,B,C,D,E五人和五项任务Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ,要求每一个人只能完成一项任务,一项任务也只能由一个人来完成,效益矩阵中相关数据如表6.1所示。请用表上作业法把这五项任务指派给这五个人,使所得效益最高。
随机试题
一组数的每一个数据都加上50,得到了一组新的数据,新的数据的平均数为62,方差为1.69。(1)原来数据的平均值和方差分别为12,1.69;(2)原来数据的平均值和标准差分别为12,1.3。
数控机床故障维修中怎样应用球杆测试仪?
句组的衔接形式
属于垂体腺瘤的临床诊断依据的是()
碘缺乏危害人类健康最严重之处在于
怀疑免疫缺陷病人的体液免疫功能检查,主要检测的Ig是
下列财务分析指标中,属于相关比率的有()。
(2014年)甲公司为增值税一般纳税人,主要从事高档化妆品生产和销售业务。2016年11月有关经营情况如下:(1)进口一批高档香水精,海关审定的货价210万元,运抵我国关境内输入地点起卸前的包装费11万元、运输费20万元、保险费4万元。(2)接受乙公司
教学过程中,教师们常常发现,学生在学习过程中表现出认知风格的差异性,有些在做判断时,不易受外界干扰,称为场独立型认知风格,有些倾向于将外部信息作为依据,称为场依存型认知风格,某老师认为,在教学过程中应着重培养场独立型认知风格。老师的观点对吗?(
2018年,我国对购置1.6升及以下排量的乘用车,继续免征车辆购置税。()
最新回复
(
0
)