数据结构实验报告-静态查找表中的查找.docxVIP

数据结构实验 实验一 静态查找表中的查找 一、实验目的： 1、理解静态查找表的概念 2、掌握顺序查找和折半查找算法及其实现方法 3、理解顺序查找和折半查找的特点，学会分析算法的性能 二、实验内容： 1、按关键字从小到大顺序输入一组记录构造查找表，并且输出该查找表； 2、给定一个关键字值，对所构造的查找表分别进行顺序查找和折半查找，输出查找的结果以及查找过程中“比较”操作的执行次数。 三、实验要求： 1、查找表的长度、查找表中的记录和待查找的关键字值要从终端输入； 2、具体的输入和输出格式不限； 3、算法要具有较好的健壮性，对错误操作要做适当处理； 4、输出信息中要标明所采用的查找方法类型。 实