通过给定的一组数据用除留余数进行存储,查找给定数据并输出该数据的地址。 约定:散列地址的长度=1000第一行 n,m。n表示存储数据的个数,m表示除数。 第二行:关键码。 第三行: x 查找的数据。一个整数 给定数据的地址, 查找失败 输出“-1”。 要求: 开辟数组Size>=100, m < n;发生冲突时,仅能使用线性探测。

时间: 2024-02-17 07:10:18 浏览: 17
这是一个散列表的问题,使用除留余数法进行散列,并且要使用线性探测处理冲突。具体方法是,对于给定的数据,先对散列表的长度1000取余,得到一个余数,再将余数作为该数据存储的散列地址。查找给定数据时,同样先对数据进行除留余数,得到其散列地址,然后在散列表中查找该地址存储的数据,如果不是要查找的数据,则向后探测直到找到要查找的数据或者遇到空位置为止。 以下是一个示例代码: ```python n, m = map(int, input().split()) hash_table = [-1] * 100 # 创建一个长度为1000的散列表 data = list(map(int, input().split())) for i in range(n): addr = data[i] % m # 使用除留余数法计算散列地址 while hash_table[addr] != -1: # 处理冲突,使用线性探测 addr = (addr + 1) % 100 hash_table[addr] = data[i] x = int(input()) addr = x % m while hash_table[addr] != x and hash_table[addr] != -1: addr = (addr + 1) % 100 if hash_table[addr] == x: print(addr) else: print("-1") ``` 在使用该散列表时,先输入存储数据的个数n和除数m,然后输入关键码,将数据插入散列表中。接着输入要查找的数据x,按照同样的方法计算散列地址,并使用线性探测查找数据。如果找到了要查找的数据,则输出其地址;否则输出"-1"表示查找失败。

相关推荐

最新推荐

recommend-type

数据结构实验报告之一元多项式求和(链表)报告2.doc

把任意给定的两个一元多项式P(x) ,Q(x) 输入计算机,计算它们的和并输出计算结果。 实验内容: 1.问题描述: 一元多项式求和——把任意给定的两个一元多项式P(x) ,Q(x) 输入计算机,计算它们的和并输出计算结果。
recommend-type

在sql中对两列数据进行运算作为新的列操作

如下所示: select a1,a2,a1+a2 a,a1*a2 b,a1*1.0/a2 c from bb_sb 把a表的a1,a2列相加作为新列a,把a1,a2相乘作为新列b,注意: 相除的时候得进行类型转换处理,否则结果为0. ...给定车牌号和查询的时间区间,查询给
recommend-type

使用Python(pandas库)处理csv数据

(注:本文写于做毕设期间,有处理大量csv文件的需要,故使用python强大的库资源来处理数据,希望对有需要的你提供帮助和启发) 使用Python(pandas)处理数据 原始数据和处理之后的样式 图中为一个csv文件,待处理的...
recommend-type

实验二 运算器数据通路实验.docx

一、实验目的 1、熟悉 74LS181 函数功能发生器,提高应用器件在系统中应用的能力。 2、熟悉运算器的数据传送通路。 3、完成几种算术逻辑运算操作,加深对运算器工作原理的理解。
recommend-type

SQL按照日、周、月、年统计数据的方法分享

主要为大家按日,星期,月,季度,年统计销售额的sql语句,需要的朋友可以参考下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

【实战演练】MATLAB用遗传算法改进粒子群GA-PSO算法

![MATLAB智能算法合集](https://static.fuxi.netease.com/fuxi-official/web/20221101/83f465753fd49c41536a5640367d4340.jpg) # 2.1 遗传算法的原理和实现 遗传算法(GA)是一种受生物进化过程启发的优化算法。它通过模拟自然选择和遗传机制来搜索最优解。 **2.1.1 遗传算法的编码和解码** 编码是将问题空间中的解表示为二进制字符串或其他数据结构的过程。解码是将编码的解转换为问题空间中的实际解的过程。常见的编码方法包括二进制编码、实数编码和树形编码。 **2.1.2 遗传算法的交叉和
recommend-type

openstack的20种接口有哪些

以下是OpenStack的20种API接口: 1. Identity (Keystone) API 2. Compute (Nova) API 3. Networking (Neutron) API 4. Block Storage (Cinder) API 5. Object Storage (Swift) API 6. Image (Glance) API 7. Telemetry (Ceilometer) API 8. Orchestration (Heat) API 9. Database (Trove) API 10. Bare Metal (Ironic) API 11. DNS
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。