摘要： 一、基于线性表的查找 1、顺序查找：对关键字没有排序的线性表来说，用所给的关键字与线性表中的所有记录逐个进行比较，直到成功或是失败。 显然上述算法的时间消耗主要是while，if判断处。有实验表明，当查询记录超过1000条的时候，i>0这条语句的消费时间是整个算法的60%，所以我们将之改进。 这样以 阅读全文