构造哈希表（耿8.12）

最新推荐文章于 2022-11-22 18:24:45 发布

Laura2017

最新推荐文章于 2022-11-22 18:24:45 发布

阅读量2.7k

点赞数 1

分类专栏：数据结构文章标签： noj 数据结构

本文链接：https://blog.csdn.net/zhao2018/article/details/80436747

版权

数据结构专栏收录该内容

50 篇文章 15 订阅

订阅专栏

Description

选取哈希函数H(k)=(3k)%11，用线性探测再散列法处理冲突。试在0-10的散列地址空间中，编写程序，对关键字序列 (22,41,53 46,30,13,01,67)构造哈希表，并求等概率情况下查找成功的平均查找长度。

Input

无

Output

输出等概率情况下查找成功的平均查找长度。

Sample Input
```
无
```
Sample Output
```
2
```

#include <stdio.h>
#include <stdlib.h>

struct Node{
    int ori;
    int after;
}*Hash[11];

int data[8]={22,41,53,46,30,13,01,67};

void change()
{
    int i;
    int temp,flag;
    for(i=0;i<8;i++)
    {
        flag = 1;
        temp = (3 * data[i]) % 11;
        while(Hash[temp] != NULL)
        {
            ++temp;
            ++flag;
        }
        Hash[temp] = (struct Node *)malloc(sizeof(struct Node));//又忘了写QAQ
        Hash[temp] -> ori = data[i];
        Hash[temp] -> after = flag;
    }
}

void print()
{
    int i;
    int sum=0;
    for(i=0;i<=10;i++)
    {
        if(Hash[i]!=NULL)
        {
            sum += Hash[i]->after;
        }
    }
    printf("%d\n",sum/8);
}
int main()
{
    change();
    print();
    return 0;
}