1、 查找的基本概念 （1） 查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找一般分为两种：查找成功，即数据集合中找到了满足条件的数据元素；另一种是查找失败。 （2） 查找表：用于查找数据集合称为查找表，它由同一类型的数据元素组成，可以是一个数组或链表数据类型。 （3） 静态查找表：如果一个查找表的操作只涉及1和2的操作，则无需动态修改查找表，此类查找表称为静态查找表 （4） 关键字：数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是惟一的。 （5） 平均查找长度：在查找过程中，一次查找的长度是指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值。其定义为：
