摘要： 静态查找表 静态存储 动态查找表 树、散列表（唯一仅适用于集合的存储结构） 查找： 内部查找 比较次数作为衡量标准 外部 记录 访问外存次数 无序表: 顺序查找（O(N)） 第0个元素空出来作为哨岗，减少比较次数（避免比较下标是否合法） 有序表： 顺序查找：和上面类似 二分查找：O（logN）最常用 阅读全文