实验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