数据结构的查找问题

一、
1、查找表，是由同一类型的数据元素（或记录）构成的集合；关键字，key是数据元素中某个数据项的值，又称为键值；也可以标识一个记录的某个数据项（字段），称为关键码；若此关键字可以唯一地标识一个记录，则称此关键字为主关键字；对于那些可以识别多个数据元素或记录的关键字，称为次关键字；

2、查找表按照操作方式可分为静态查找表和动态查找
静态查找表，只作查找操作的查找表，主要操作有（1）：查询某个特定的额数据元素是否在查找表中；（2）：检索某个特定的数据元素和各种属性；

动态查找表，在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素；即查找时插入或删除；

二、顺序表查找
1、顺序表查找，也叫线性查找，查找过程是从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果知道最后一个记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找不成功。

三、有序表查找
1、