06-01-自考数据结构（20331）- 查找技术-静态查找

按照考试要求分类归纳，查找技术-静态查找-包含概念、算法、计算题型，我们先从知识点开始梳理，最后出一些例题。

知识拓扑

知识点介绍

一、基本概念

1. 静态查找 vs 动态查找

类型	特点	典型结构
静态查找	数据集合不变，仅查询	顺序表、有序数组
动态查找	数据集合动态变化（增删改查）	二叉排序树、哈希表

2. 关键术语

• 查找表：用于查找的数据集合。

• 关键字：数据元素中唯一标识的字段。

• ASL（平均查找长度）： ( ASL = \sum_{i=1}^{n