一、 实验目的
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)