实验八查找.docVIP

实验八 查找 8.1 实验目的： 熟悉掌握各种查找方法，深刻理解各种查找算法及其执行的过程； 学会分析各种查找算法的性能。 8.2 实验要求： 复习课本中有关查找的知识； 用C语言完成算法和程序设计并上机调试通过； 撰写实验报告，给出算法思路或流程图和具体实现（源程序）、算法分析结果（包括时间复杂度、空间复杂度以及算法优化设想）、输入数据及程序运行结果（必要时给出多种可能的输入数据和运行结果）。 8.3 基础实验 [实验1] 顺序查找的设计与实现 实验内容与要求: 编写一个程序实现在顺序表｛7，8，34，5，9，12，10，2，4｝中查找9的过程。 分析： 算法思想参照课本。 参考程序： #include stdio.h #define MAXL 100 /*定义表中最多记录个数*/ typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key; /*KeyType为关键字的数据类型*/ InfoType data; /*其他数据*/ } NodeType; typedef NodeType SeqList[MAXL]; /*顺序表类型*/ int SeqSearch(Seq