考研数据结构之查找（9.8）——练习题之使用散列函数H(k)= 3k mod 11并采用链地址法处理冲突并构造散列表及设计散列表的完整算法（C表示）

题目

使用散列函数:

H(k)= 3*k mod 11

并采用链地址法处理冲突。试对关键字序列(22, 41, 53, 46, 30, 13, 01, 67)构造散列表，求等概率情况下查找成功的平均查找长度，并设计构造散列表的完整的算法。

分析

代码

核心代码：

/* ht[]指的是散列表结点数组；nums[]指的是关键字数组；n指的是关键字个数 */
void chash(HNode ht[],int nums[],int n) {HNode *p;// 定义一个待新建结点for(int i=0; i<maxSize; i++) {ht[i].next=NULL;// 将散列表中所有结点都置空}for(int i=0; i<n; i++) { // 插入所有的关键字p=(HNode *)malloc(sizeof(HNode));// 新建结点p->key=nums[i];// 设置结点的关键字int j=(3*nums[i])%maxSize;// 计算关键字在散列表中的地址p->next=ht[j].next;// 将结点插入到ht[j]之后ht[j].next=p;}
}

完整代码：

#include<stdio.h>
#include<stdlib.h>/* 哈希表的长度 */
#define maxSize 11typedef struct HNode {int key;struct HNode *next;
} HNode;/* ht[]指的是散列表结点数组；nums[]指的是关键字数组；n指的是关键字个数 */
void chash(HNode ht[],int nums[],int n) {HNode *p;// 定义一个待新建结点for(int i=0; i<maxSize; i++) {ht[i].next=NULL;// 将散列表中所有结点都置空}for(int i=0; i<n; i++) { // 插入所有的关键字p=(HNode *)malloc(sizeof(HNode));// 新建结点p->key=nums[i];// 设置结点的关键字int j=(3*nums[i])%maxSize;// 计算关键字在散列表中的地址p->next=ht[j].next;// 将结点插入到ht[j]之后ht[j].next=p;}
}/* 打印散列表 */
void print(HNode ht[]) {printf("\n");HNode *temp;for(int i=0; i<maxSize; i++) {temp=ht[i].next;if(temp) {while(temp) {printf("%d\t",temp->key);temp=temp->next;}printf("\n");} else {printf("null\n");}}printf("\n");
}int main() {HNode ht[maxSize];int nums[]= {22,41,53,46,30,13,1,67};int n=8;chash(ht,nums,n);print(ht);return 0;
}

运行结果：

考研数据结构之查找（9.8）——练习题之使用散列函数H(k)= 3k mod 11并采用链地址法处理冲突并构造散列表及设计散列表的完整算法（C表示）相关推荐

使用哈希函数：H（k）=3k MOD 11，并采用链地址法处理冲突。试对关键字序列（22,41,53,46,30,13,01,67）构造哈希表，求等概率情况下查找成功的查找长度，并设计构造哈希表
使用哈希函数:H(k)=3k MOD 11 ,并采用链地址法处理冲突. 试对关键字序列(22,41,53,46,30,13,01,67)构造哈希表, 求等概率情况下查找成功的查找长度,并设计构造哈希表 ...
哈希表_实现插入、删除、查找元素操作（链地址法解决冲突）
这几天用在写代码(实际上是为了补作业)的时间明显比以前多了,在这过程中也发现了自己由于前期的训练太少,导致很多基础的语法都不熟悉,有很长的时间都用在了debug上.很多问题写的时候记得,过后又忘了, ...
【数据结构】人名查询哈希表设计（链地址法）
文章目录核心代码链表节点定义链地址法处理冲突查询函数完整代码下载核心代码哈希表使用「链地址法」解决地址冲突的方式,其数据结构就采用数组+链表 ,数组的每一个元素都是一个链表节点,当地址 ...
哈希表：线性探测法和链地址法求查找成功与不成功的平均查找长度
哈希表:线性探测法和链地址法求查找成功与不成功的平均查找长度了解ASL的公式线性探测法求ASL 链地址法求ASL 了解ASL的公式查找成功时:ASL =1n\frac{1}{n}n1 ∑i=1 ...
【数据结构】哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度
一.哈希表 1.概念哈希表(Hash Table)也叫散列表,是根据关键码值(Key Value)而直接进行访问的数据结构.它通过把关键码值映射到哈希表中的一个位置来访问记录,以加快查找的速度.这个 ...
哈希查找解决地址冲突的两种最常见方法（线性探测再散列，链地址法）C++实现
哈希查找解决地址冲突的两种最常见方法(线性探测再散列,链地址法)C++实现参考文章: (1)哈希查找解决地址冲突的两种最常见方法(线性探测再散列,链地址法)C++实现 (2)https://www. ...
【数据结构笔记40】哈希表冲突处理方法：开放地址法（线性探测、平方探测、双散列、再散列），分离链接法
本次笔记内容: 11.3.1 开放定址法 11.3.2 线性探测 11.3.3 线性探测-字符串的例子 11.3.4 平方探测法 11.3.5 平方探测的实现 11.3.6 分离链接法文章目录冲突 ...
考研数据结构之查找（9.8）——练习题之编写一个函数利用二分查找算法在一个有序表中插入关键字k并保持表的有序性（C表示）
题目编写一个函数,利用二分查找算法在一个有序表中插入一个关键字k,并保持表的有序性. 分析先在有序表中利用二分查找算法查找关键字值等于或小于k的结点,m指向正好等于k的结点或l指向关键字正好大于k ...
王道计算机考研数据结构（查找-下）
7.3.1_B树回顾:二叉查找树(BST) 5叉查找树如何查找如何保证查找效率 B树 B树的高度思维导图 7.3.2_B树的插入删除 B树的插入 B树的删除如果删除终端结点后低于下限 : 思 ...

考研数据结构之查找（9.8）——练习题之使用散列函数H(k)= 3k mod 11并采用链地址法处理冲突并构造散列表及设计散列表的完整算法（C表示）

题目

分析

代码

考研数据结构之查找（9.8）——练习题之使用散列函数H(k)= 3k mod 11并采用链地址法处理冲突并构造散列表及设计散列表的完整算法（C表示）相关推荐

最新文章

热门文章