15-B. DS哈希查找—线性探测再散列

最新推荐文章于 2024-01-06 14:57:14 发布

原创

最新推荐文章于 2024-01-06 14:57:14 发布 · 982 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #散列表 #数据结构

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

–程序要求–

若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio

程序中若include多过一个头文件，不看代码，作0分处理

不允许使用第三方对象或函数实现本题的要求

输入
测试次数t

每组测试数据为：

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

n个关键字

查找次数k

k个待查关键字

输出
对每组测试数据，输出以下信息：

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

对k个待查关键字，分别输出：0或1（0—不成功，1—成功）、比较次数、查找成功的位置（从1开始）

输入样例
1
12 10
22 19 21 8 9 30 33 4 15 14
4
22
56
30
17

输出样例
22 30 33 14 4 15 NULL NULL 19 8 21 9
1 1 1
0 6
1 6 2
0 1

#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