查找算法之线性表查找

一  基本概念算法 查找表：由同一类型的数据元素构成的集合。spa 静态查找表：支持的操做：（1）查询特定的元素是否在查找表中。（2）检索某个特定的元素的各类属性。（1）（2）操做统称为“查找”操做。排序 动态查找表：在进行查找的操做时候，同时插入不存在的元素，或者删除表中已经存在的元素。递归 平均查找长度（ASL）：对关键字须要执行的平均比较次数做为衡量查找算法效率的标准。索引 二 线性表查找算

>>阅读原文<<