解题思路:
这道题要求对给定关键字序列使用哈希映射函数,并运用线性探测再散列法构造该关键字序列的哈希表,并求出查找成功的平均查找长度。
这道题还是比较简单,没有复杂的数据结构要求和算法,只要对哈希算法比较了解,知道线性探测再散列法,这道题就比较简单了。
具体操作见代码,代码中有部分注释。
题解代码:
#include <stdio.h>
#include <stdlib.h>
#define DATANUM 8
#define HASHTABLENUM 11
typedef struct HashTableNode{
int data;
int flag;
}HashTable;
int HashFunctionAlgorithm(int data){
//哈希映射函数
return (3*data)%11;