静态查找表
静态查找表是指数据集合固定不变，只进行查找操作的表结构。
顺序存储结构
静态查找表采用顺序存储结构，适用于顺序查找、折半查找和分块查找等操作。
平均查找长度
在查找算法中，分析算法时间性能主要靠平均查找长度（Average Search Length, ASL）。
平均查找长度是指：为了确定记录在查找表中的位置，需要和给定值进行比较的关键字个数的期望值。简单来说，就是平均需要几次比较才能找到对应的记录。
ASL 是评估查找算法效率的核心指标。
链接到
- 上一个知识点：4.1 查找基本概念
- 下一个知识点：4.3 顺序查找