首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
若输入12000个不同的整数,其值介于0和19999之间,采用散列表存储这些数,散列函数为h(k)=k/2,请设计实现的算法。
若输入12000个不同的整数,其值介于0和19999之间,采用散列表存储这些数,散列函数为h(k)=k/2,请设计实现的算法。
admin
2010-04-24
37
问题
若输入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
数据结构
理工类
相关试题推荐
简述虚拟专用网络VPN的特点。
从滑动窗口的观点来看,停等协议、Go-back—N策略和选择重传协议的差别在于各自________不同。
传统加密方法中,加密/解密必须遵循明文与_______的相互交换是唯一的、无误差的可逆变换的规则。
路由选择包括_______和网间信息包的传送两个基本操作。
二进制指数退避算法的控制次序是()
UDP的段结构中,源端口所占的长度为()
循环冗余码里用的除法是模2除法,即除法过程中用到的减法是模2减法,是________运算。()
下面哪个理论认为通货膨胀是由经济结构产生的()
画出下面二元一次不等式组的图形,把顶点坐标求出来。
已知广义表L=((x,y,z),a,(u,t,w)),求:从L表中取出原子项t的运算。
随机试题
腹部损伤最常累及的脏器是
【案例】男性,40岁。头晕1周来诊。1周前测血压150/100mmHg,今日头晕加重来诊。测血压180/110mmHg。化验肝肾功能正常。既往体检测血压150/90mmHg,未治疗。糖尿病1年。吸烟15年,20支/日。该患者高血压分级为
肩关节周围炎的最常见病因是
以下哪一种作用与氨茶碱平喘机制无关
综合防灾规划的内容包括()
根据《行政诉讼法》及相关法律的规定,关于公民、法人或其他组织提起行政诉讼的起诉期限的说法,正确的有()。
PowerPoint主窗口水平滚动条的左侧有三个显示方式切换按钮:“普通视图”“幻灯片放映”和()。
以下属于民事法律关系的是()。
司马紫衣认为东西方人的个人道德差异与东西方文化有着密切的关系,司马紫衣的认识更符合下面社会化的哪个理论?()
一般来说,商品化的数据库管理系统,如Oracle,其产品主要包括数据库服务器软件、______软件和连接软件3类。
最新回复
(
0
)