首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
若输入12000个不同的整数,其值介于0和19999之间,采用散列表存储这些数,散列函数为h(k)=k/2,请设计实现的算法。
若输入12000个不同的整数,其值介于0和19999之间,采用散列表存储这些数,散列函数为h(k)=k/2,请设计实现的算法。
admin
2010-04-24
38
问题
若输入12000个不同的整数,其值介于0和19999之间,采用散列表存储这些数,散列函数为h(k)=k/2,请设计实现的算法。
选项
答案
可利用两个数组来进行。用数组HT[0..119993]列函数的关键字。数组R[0..5999]存放发生冲突时的关键字,且依次存放。HT[i].next指示发生冲突时存于R中关键字的地址。 heash(HT,R) linklist HT[]; seqlist R[]; { int i,j,k,n; for(i=0;i<12000;i++) { H[i].data=-1; H[i].next=-1;/*初始化*/ } n=0; for(k=0;k<12000;k++) { scanf(&i); j=i/2; if(H[j].data!=-1) { H[j].next=n; A[n]=i; n++; } else H[j].data=i; } } /*hash*/
解析
转载请注明原文地址:https://kaotiyun.com/show/vwAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列所述划分虚拟局域网的常用方法中错误的是()
请简述层次划分需要遵循的原则。
下列不属于宽带网络接入方式的是()
10Mbit/s以太网升级到100Mbit/s和1Gbit/s甚至10Gbit/s时,需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?
HDLC中的监控帧(S帧)的控制字段的第3、4位组合中,描述错误的是()
保险业区别于其他金融业的根本标志是()
货币作为独立的价值形态进行单方面转移时,执行
设某车间有5项加工任务A,B,C,D,E。必须先经过机器甲加工之后,才能进入机器乙加工,所需时间见表3.10。问如何安排这5项任务的加工顺序可使加工总时间最短?
运算与运算的实现是什么关系?有哪些相同点和不同点?
求下列广义表运算的结果:(1)head((i,i,k));(2)tail((k,m,n));(3)head(tail(((a,b,c),(d))));
随机试题
临川派的代表人物是()
窦房结位于
参与尿素合成的是参与脱氨基作用的是
某设备安装工程于2005年7月15日由建设单位组织有关各方对工程进行竣工验收,结论为合格。2005年7月31日,当地建筑工程质量监督机构为该工程办理了竣工验收备案手续。按照《建设工程质量管理条例》的规定,该管道工程的最低保修期限截止日期是()。
风险本身可能带来超出预期的损失,也可能带来超出预期的收益。()
【2015年重庆北碚.判断】教育法规是规范化、法律化的教育政策,是被奉为国家意志的教育政策。()
存款货币银行经营哪些业务?[河北大学2016金融硕士;西南科技大学2016金融硕士;浙江财经学院2011金融硕士]
Duringthepasttwodecades,dozensofinvestigatorsthroughouttheworldhaveaskedseveralhundredthousand______sampledpeo
下图是数字信号处理器(DSP)的典型应用方式,其中的①、②和③分别是()。
Byimposingstrictrulesaboutalcohol,parentscanreducetheirkids’impulsestodrink,accordingtoanewstudy.【C1】_____
最新回复
(
0
)