算法与数据结构查找.pptx

8.1 基本概念与术语BUPT查找表同一类型的记录(数据元素)的集合查找指定某个值在查找表中确定是否存在一个记录该记录的关键字等于给定值关键字记录(数据元素)中的某个数据项的值 主关键字 该关键字可以唯一地标识一个记录 次关键字 该关键字不能唯一标识一个记录静态查找表 对查找表的查找仅是以查询为目的不改动查找表中的数据动态查找表 在查找的过程中同时插入不存在的记录或删除某个已存在的记录查找成功 查