信息技术与工程学院
《数据结构》实验报告(第七 次)
专业班级: 软件工程二班
学号: 201608030062
姓名: 黄宏娜
实验名称: 散列查找
实验时间: 2017 /6/13
一.实验目的
(1)熟悉有关散列表的概念;
(2)掌握构造散列表的方法和查找原理;
(3)掌握处理冲突的方法。
二.实验内容
(1)自己定义一个散列函数,例如 f(x)=x mod 11,从键盘输入一个数列,依
次插入到散列表中去,采用线性探测方法解决碰撞问题。
(2)输入一个数字,根据所选择的散列函数进行相应的查找,输出查找结果。
三.源程序及主要算法说明
#include<stdio.h>
#include<stdlib.h>
void Sreach(int a[])
{