实验05-查找技术验证实验.docVIP

查找技术 查找技术 PAGE 4 PAGE 1 实验五 验证实验 顺序查找、折半查找验证 1. 实验目的 ⑴ 掌握顺序查找、折半查找算法的基本思想； ⑵ 掌握顺序查找、折半查找算法的实现方法； ⑶ 掌握顺序查找、折半查找算法的时间性能。 2. 实验内容 对给定的数组（假设长度为n），查找数组中与给定值k相等的元素。 实现提示 实验程序 顺序查找： #include stdio.h #include stdlib.h #define MAX_LENGTH 100 typedef int KeyType; typedef struct { KeyType *elem;