算法与数据结构课件-第7章 查找.ppt

第7章 查找 7.1 基本概念与术语 7.2 静态查找表 7.3 动态查找表 7.4 哈希表 7.5 典型例题 7.1 基本概念与术语—以图书信息表为例 7.1 基本概念与术语 查找表 用于查找的数据集合。 具有同一类型的数据元素(或记录)组成的集合。 对查找表进行的操作 查询某个“特定的”数据元素是否在查找表中; 检索某个“特定的”数据元素的各种属性; 在查找表中插入一个数据元素; 从查找表中删去某个数据元素; 根据操作的不同,查找表可分为: 静态查找表:仅对查找表进行前两种操作,不能被改变; 动态查找表:除进行“查找”操作外,可能还要向表中插入数据元素或删除数据元素,可以被改变。 基本概念 查找:根据给定的某个值,在查找表中确定一个其关键码等于给定值的数据元素(或记录)。 查找成功: 查找表中存在满足条件的数据元素; 查找结果为:整个记录的信息,或指示该记录在查找表中的位置; 查找不成功: 查找表中不存在满足条件的数据元素; 查找结果为:“空记录”或者“空指针”。 平均查找长度 平均查找长度(Average Search Length): 与给定值进行比较的关键码个数的期望值 衡量查找算法性能的主要依据 对于长度为n的查找表,查找成功时的平均查找长度为 : 查找表中的元素是

文档评论(0)

1亿VIP精品文档

相关文档