1静态查找：指只在数据元素集合中查找是否存在关键字等于某个给定关键字的数据元素。
2动态查找：除包括静态查找以外，还包括在查找过程中同时插入数据元素集合中不存在的数据元素或者从数据元素集合中删除已存在的数据元素。
静态查找包括：顺序表查找，有序顺序表查找，索引顺序表查找
二分查找：数据有序顺序表查找，也成为折半查找法。当有序顺序表中每个数据元素的查找概率相同时，查找成功的平均长度为ASL=log2(n) (2为下标)，查找失败的平均查找长度为ASL=log2(n+1)
更多嵌入式linux及编程学习交流的文章，请访问我的个人网站”恩享网” ：http://www.enxiang.icoc.cc，期待与您共同进步。