若输入12000个不同的整数，其值介于0和19999之间，采用散列表存储这些数，散列函数为h(k)=k/2，请设计实现的算法。

admin2010-04-24 22

问题若输入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://jikaoti.com/ti/9PtaFFFM

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

把网络节点看作二叉树的叶节点的有限争用协议的是()
在TCP的段结构中，以________表示地址。
某投资者在银行办理了一笔50000元，期限为一年期的定期储蓄存款，存款利率为2％，到期后银行利息收入应缴纳个人所得税，个人所得税率为20％，用单利率方法计算名义收益率和实际收益率各是多少?
某航运公司承担六个港口城市A、B、C、D、E、F的四条固定航线的物资运输任务，已知各条航线的起点、终点城市及每天航班数见表1，假定各条航线使用相同型号的船只，又各城市间的航程天数见表2．已知每条船每次装卸货的时间各需1天，则该航运公司至少应配备多
设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?
一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_______个度为2的结点，________个度为1的结点。
借助栈(可用栈的基本运算)来实现单链表上的逆置运算。
磁带文件和磁盘文件排序的主要差别是_______。
倒排文件的主要优点是_______。
以下有关连通分量的说法中，正确的是_________。

随机试题

电荷的基本单位为()。
操纵证券、期货交易价格罪的行为包括：
有权机关冻结单位或个人存款的期限最长为()。
马科维茨指出，在同一期望收益前提下，最为有效的投资组合是()。
在从事各项社会服务的人员中，需要有大量各方面的专业人才。从当代社会工作比较发达国家的情况看，()在社会政策及法规的实施过程中都发挥着重要的作用，是从政府的社会政策向具体的社会服务转化过程中重要的行动者。
人民检察院还通过参与行政诉讼对公安机关行使行政职权的活动是否合法进行监督，通过受理公民和社会组织对人民警察的违法违纪行为的控告、举报，追究违法、违纪人民警察的法律责任，对公安机关及其人民警察的执法活动实施监督。()
中国摄影协会所属的法人类别是()。
执行下列语句段后，x的值是______。int*p，x；x=100；p=&x；x=*p+50；
Pub-talk,themostpopularactivityinallpubs,isanativedialectwithitsowndistinctivegrammar.Thereareveryfewrestr
A、BecauseTurkeyisherfavoritecity.B、Becausethat’stheplacetheyfallinlove.C、Becausethat’stheplacewhereherparent

最新回复(0)

若输入12000个不同的整数，其值介于0和19999之间，采用散列表存储这些数，散列函数为h(k)=k/2，请设计实现的算法。

数据结构

理工类

把网络节点看作二叉树的叶节点的有限争用协议的是()

在TCP的段结构中，以________表示地址。

某投资者在银行办理了一笔50000元，期限为一年期的定期储蓄存款，存款利率为2％，到期后银行利息收入应缴纳个人所得税，个人所得税率为20％，用单利率方法计算名义收益率和实际收益率各是多少?

设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_个度为2的结点，__个度为1的结点。

借助栈(可用栈的基本运算)来实现单链表上的逆置运算。

磁带文件和磁盘文件排序的主要差别是_______。

倒排文件的主要优点是_______。

以下有关连通分量的说法中，正确的是_________。

电荷的基本单位为()。

操纵证券、期货交易价格罪的行为包括：

有权机关冻结单位或个人存款的期限最长为()。

马科维茨指出，在同一期望收益前提下，最为有效的投资组合是()。

在从事各项社会服务的人员中，需要有大量各方面的专业人才。从当代社会工作比较发达国家的情况看，()在社会政策及法规的实施过程中都发挥着重要的作用，是从政府的社会政策向具体的社会服务转化过程中重要的行动者。

中国摄影协会所属的法人类别是()。

执行下列语句段后，x的值是______。intp，x；x=100；p=&x；x=p+50；

Pub-talk,themostpopularactivityinallpubs,isanativedialectwithitsowndistinctivegrammar.Thereareveryfewrestr

A、BecauseTurkeyisherfavoritecity.B、Becausethat’stheplacetheyfallinlove.C、Becausethat’stheplacewhereherparent

若输入12000个不同的整数，其值介于0和19999之间，采用散列表存储这些数，散列函数为h(k)=k/2，请设计实现的算法。

数据结构

理工类

把网络节点看作二叉树的叶节点的有限争用协议的是()

在TCP的段结构中，以________表示地址。

某投资者在银行办理了一笔50000元，期限为一年期的定期储蓄存款，存款利率为2％，到期后银行利息收入应缴纳个人所得税，个人所得税率为20％，用单利率方法计算名义收益率和实际收益率各是多少?

设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_______个度为2的结点，________个度为1的结点。

借助栈(可用栈的基本运算)来实现单链表上的逆置运算。

磁带文件和磁盘文件排序的主要差别是_______。

倒排文件的主要优点是_______。

以下有关连通分量的说法中，正确的是_________。

电荷的基本单位为()。

操纵证券、期货交易价格罪的行为包括：

有权机关冻结单位或个人存款的期限最长为()。

马科维茨指出，在同一期望收益前提下，最为有效的投资组合是()。

在从事各项社会服务的人员中，需要有大量各方面的专业人才。从当代社会工作比较发达国家的情况看，()在社会政策及法规的实施过程中都发挥着重要的作用，是从政府的社会政策向具体的社会服务转化过程中重要的行动者。

中国摄影协会所属的法人类别是()。

执行下列语句段后，x的值是______。int*p，x；x=100；p=&x；x=*p+50；

Pub-talk,themostpopularactivityinallpubs,isanativedialectwithitsowndistinctivegrammar.Thereareveryfewrestr

A、BecauseTurkeyisherfavoritecity.B、Becausethat’stheplacetheyfallinlove.C、Becausethat’stheplacewhereherparent

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_个度为2的结点，__个度为1的结点。

执行下列语句段后，x的值是______。intp，x；x=100；p=&x；x=p+50；