:表示数据元素的数据项 :寻找关键字满足待定条件的数据元素的过 程 查找表:用于查找的数据结构,可能是线性结构 ,也可能是非线性结构 静态查找:查找过程中,不会修改查找表的查找 操作 动态查找:查找的目的是为了修改查找表,通常 是查找成功则删除结点,查找失败则插入结 平均查找长度:查找过程中的平均比较次数, 是比较查找算法优劣的依据8.1 查找的基本概念 关键字：表示数据元素的数据项 查找：寻找关键字满足特定条件的数据元素的过 程 查找表：用于查找的数据结构，可能是线性结构 ，也可能是非线性结构 静态查找：查找过程中，不会修改查找表的查找 操作 动态查找：查找的目的是为了修改查找表，通常 是查找成功则删除结点，查找失败则插入结 点 平均查找长度：查找过程中的平均比较次数，它 是比较查找算法优劣的依据