15-C. DS哈希查找—二次探测再散列

本文通过实例介绍了使用二次探测再散列方法构建哈希表的过程,详细展示了如何根据哈希函数H(key) = key%11进行关键字分布。同时,文章还演示了针对给定关键字进行查找操作的步骤,包括查找成功的比较次数和位置。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

实验15-哈希查找与排序-
题目描述
定义哈希函数为H(key) = key%11。输入表长(大于、等于11),输入关键字集合,用二次探测再散列构建哈希表,并查找给定关键字。

输入
测试次数t

每组测试数据格式如下:

哈希表长m、关键字个数n

n个关键字

查找次数k

k个待查关键字

输出
对每组测试数据,输出以下信息:

构造的哈希表信息,数组中没有关键字的位置输出NULL

对k个待查关键字,分别输出:

0或1(0—不成功,1—成功)、比较次数、查找成功的位置(从1开始)

输入样例
1
12 10
22 19 21 8 9 30 33 4 41 13
4
22
15
30
41

输出样例
22 9 13 NULL 4 41 NULL 30 19 8 21 33
1 1 1
0 3
1 3 8
1 6 6

#include<iostream>
using namespace std;

class Hash
{
   
    int *T;//哈希表
    int m;//表长
    int n;//关键字数
public:
    Hash(int v1,int v2){
   m=v1;T=new int[m];n=v2;}
    void createhash()
    {
   
        int i,e;
        for(i=0;i<m;i++)
            T[i]=-1;
        
        for(i=0
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值