实验13-14-15.docVIP

实验十三 查找 一、实验目的 1、掌握查找表、动态查找表、静态查找表和平均查找长度的概念。 2、掌握线性表中顺序查找和折半查找的方法。 3、学会哈希函数的构造方法，处理冲突的机制以及哈希表的查找。 二、实验预习 说明以下概念 1、顺序查找： 2、折半查找： 3、哈希函数： 4、冲突及处理： 三、实验内容和要求 1. 静态查找表技术 编写程序13-1.C来实现顺序查找、折半查找。已知两个查找表如下： 查找表1 ： { 8 ，15 ，19 ，26 ，33 ，41 ，47 ，52 ，64 ，90 } 查找表2 ： {12 ，76 ，29 ，15 ，62 ，35 ，33 ，89 ，48 ，20 } 编写实现顺序查找算法的函数Search_Seq(SqList *)。 编写实现折半查找算法的函数Search_Binary(SqList *)。 编写主函数main，分别对上述两个查找表选择一个合适的算法，要求： 在查找表1中查找41，比较次数是多少？ 在查找表2中查找35，比较次数是多少？ 请画出上述折半查找的判定树 2、哈希表的构造与查找，编写程序13-2.C如下，并调试运行。 /* 采用开放地址法构造哈希表*/ #includestdio.h #includemalloc.h #define MAXSIZE 25 #define P 13 #define OK 1 #define ERRO