首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
若输入12000个不同的整数,其值介于0和19999之间,采用散列表存储这些数,散列函数为h(k)=k/2,请设计实现的算法。
若输入12000个不同的整数,其值介于0和19999之间,采用散列表存储这些数,散列函数为h(k)=k/2,请设计实现的算法。
admin
2010-04-24
36
问题
若输入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
数据结构
理工类
相关试题推荐
如果需要实现任何两个终端质检单数据传输,连接10个终端的数据报分组交换网络中的每一个分组交换机需要存储_______项转发项(路由项)。()
下列不属于宽带网络接入方式的是()
IP地址由网络标识和________组成。
在数据单元上附加一些数据或是对数据单元作的密码变换,也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()
令牌总线的媒体访问控制方法是由________定义的。()
下列关于保险的说法错误的是()
在下图所示的图中,有多少个奇点?多少条弧?
运算与运算的实现是什么关系?有哪些相同点和不同点?
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
设有一顺序栈S,元素S1,S2,S3,S4,s5,S6依次进栈,如果6个元素出栈的顺序是s2,s3,S4,S6,s5,s1,则栈的容量至少应该是_________。
随机试题
试比较骨骼肌、心肌、平滑肌结构的异同点。
A.氧合指数≤200B.PaO256mmHg,PaCO270mmHgC.PaO278mmHg,PCWP>18mmHgD.通气/血流=0.8E.肺顺应性下降,VD/VT增加,有气流阻塞急性呼吸窘迫综合征
背景:某公寓楼工程,地下1层,地上10层,建筑面积15000m2,建筑檐高34.5m。施工单位进场后项目经理组织编制了施工组织设计,并按规划的总平面图要求进行了施工和各种设施的布置,之后开始了结构施工,在结构施工期间,政府监督部门对工程进行例行检查,检查
狭义的职业道德是指在一定职业活动中应遵循的、体现一定职业特征的、调整一定职业关系的()。
一般来说,衡量通货膨胀的常用指标有()。
某公司占地5000平方米,房产原值3000000元。2012年发乍以下业务:(1)全年取得旅游业务收入1500000元。(2)6月30日签订房屋租赁合同一份,将原值500000元的办公用房从7月1日起出租给他人使用,租期为12个月,月租
如何塑造中学生良好的人格?
_________是形成各种操作技能所不可缺少的关键环节。
(2014上项管)按照《软件文档管理指南GB/T16680》规定,______是正确的。
A、 B、 C、 C
最新回复
(
0
)