数据结构与算法课程实验08 哈希表的查找操作实验.docx

数据结构与算法课程实验08 哈希表的查找操作实验.docx

实验B08:哈希表的查找操作实验

一、实验名称和性质

所属课程

数据结构

实验名称

哈希表的查找操作

实验学时

2

实验性质

√验证口综合√设计

必做/选做

□必做

|√选做

二、实验目的

1.掌握哈希表、哈希函数与哈希冲突的概念。

2.掌握哈希表的构造方法及其计算机的表示与实现。

3.掌握哈希表查找算法的实现。

三、实验内容

1.以开放地址法中的线性探测再散列法处理冲突,实现哈希表的建立、查找和插入操作(验证性内容)。

2.以链地址法,也叫拉链法处理冲突,实现哈希表的建立,查找和插入操作(设计性内容)。

3.用哈希查找法实现班级信息的查找(

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档