数据结构第1516次课–查找AB.pptVIP

数据结构课程的内容 第8章 查找 (4)评估查找方法优劣的标准 8.2 静态查找 1.顺序查找（又称线性查找） 1、顺序查找（ Linear search，又称线性查找 ） （2）算法的改进： 讨论① 查不到怎么办？ 二、折半查找（又称二分查找或对分查找） 讨论① 若关键字不在表中，怎样得知和停止？ 平均每个数据的查找时间还要除以n，所以： 折半查找效率分析法2 三、静态树表的查找（自学） 四、分块查找（索引顺序查找） 查找步骤分两步进行： * 数据结构 计算机与信息学院 姜敏 8.1 基本概念 8.2 静态查找 8.3 动态查找 8.4 哈希查找 8.1 基本概念 定义 查找－查询特定元素是否在查找列表中。 (3) 目的 提高查找效率 (2) 实质 关键字的比较或匹配。 猜价格游戏：已知物品价格为1至9之间的整数，请按两种不同方式来猜物品价格。 6 一般用查找次数的平均值来评估算法的优劣。称为平均查找长度（ASL：average search length）。 静态查找——只查找，不改变查找表的数据元素。 动态查找——既查找，又改变查找表内的数据元素。 (5) 分类 静态查找算法主要有： 1、顺序查找（线性查找） 2、二分查找（折半或对分查找） 3、分块查找（索引顺序查找） 4、静态树表的查找