实验（训）项目名称

查找算法的实现

实验（训）地点

实验（训）日期

小组成员

小组成员

分工情况

个人

实验（训）所用设备、材料、软件等：

Win10操作系统计算机

VC++ 2010学习版软件

实验（训）目的：

掌握线性表和哈希表查找的思想和实现过程；理解线性表和哈希表查找方法的特点，并能加以灵活应用；掌握查找线性表和哈希表的时间复杂度分析方法。

实验（训）内容、步骤、结果、心得体会：

一、实验内容

1.线性表的查找

（1）输入一个整数，利用顺序查找法在查找表中查找该整数是否存在。若查找成功，返回该整数在表中的位置；查找失败则返回0。

（2）输入一个整数，利用折半查找法在有序表中查找该整数是否存在。若查找成功，返回该整数在表中的位置；查找失败则返回0。

2.哈希表的查找

（1）设计哈希函数及处理冲突的方法；

（2）键盘输入数据，利用设计的哈希函数及线性探测法生成哈希表；

二、实验步骤

教师评语：

成绩评定

教师签名