版权声明!此乃原创!转载请附上原文出处链接! 静态查找表 (本章存储结构只讲顺序存储,不讲链式存储) 1、顺序查找 优点:算法简单、适应面广,对表结构(顺序表or链表、有序or无序) 缺点:平均查找长度较大 O(n) 2、折半查找 优点:平均查找长度小、查找速度快O(log2n) 缺点:只限于顺序有序表,不适于线性链表 但维护表有序性效率为 O(n) 3、索引顺序表 动态查找表 (存储结构用二叉链表) 1、二叉排序树