实验五 查找运算实现.docVIP

实验五 查找运算实现 （2课时） 一、实验目的 掌握各种查找方法的基本思想，根据实际问题实现简单应用； 二、实验要求 程序结构清晰、语句完整，包含有头文件和main函数； 格式正确，语句采用缩进格式； 设计子函数实现题目要求的功能； 三、实验设备、材料和工具 turboc2,win-tc.vc++ 四、实验内容和步骤 1.用折半查找法实现对10个整数的查找。 2．用哈希查找实现对10个字符的查找。（假设字符互不相同，M取13） 五、实验报告要求 根据实验内容初步设计好程序,并从理论上排除错误； 针对程序的健壮性准备好测试数据； 结果分析中如实填写运行后的结果，并记录调试过程中的重要问题和解决方法。 源程序以电子版的形式保存，不必写在报告上。 六、运行结果及分析 1．实验程序 #include stdio.h #include stdlib.h #define LIST_SIZE 20 typedef char KeyType; typedef int OtherType; typedef struct { KeyType key; OtherType other_data; }RecordType; typedef struct { RecordType r[LIST_SIZE+1]; /* r[0]为工作单元 */ int length; }Rec