本文主要介绍了三种查找算法的实现，包括二分查找法、分块查找法和哈希表查找。通过C语言编写程序，展示了在不同场景下如何运用这些方法进行数据查找。在二分查找法中，给出了在有序序列中的查找过程；分块查找法中，以每块5个元素的顺序表为例，演示查找关键字46；最后通过哈希函数和线性探测再散列法，构建哈希表并进行查找操作。实验旨在提升对查找算法的理解和应用能力。
一、 实验目的
1． 掌握查找的不同方法，并能用高级语言实现查找算法；
2． 熟练掌握二分查找法的构造和查找方法。
3． 熟练掌握哈希表查找方法。
二、 实验内容
1． 编写一个程序，输出在顺序表中采用二分查找法查找给定关键字的过程。
2． 编写一个程序，输出在顺序表{8、14、6、9、10、22、34、18、19、31、40、38、54、66、46、71、78、68、80、85、100、94、88、96、87}中采用分块查找法（每块的块长为5，共有5块）查找关键字46的过程。
3． 设计一个程序，实现哈希表的相关运算，并完成如下功能：
（1） 建立序列{16,74,60,43,54,90,46,31,29,88,77}的哈希表A[0．．12]，哈希函数为：H（key）
1108
3871
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
