数据结构查找.pptVIP

第一页，共四十页，2022年，8月28日 查找中用到如下的基本概念。例如 8.1查找基本的概念 * 列表 关键字 查找 平均查找长度 基本查找方法 第二页，共四十页，2022年，8月28日 姓名 学号 性别 年龄 班级 健康 黄佳 9831 男 18 计98 良好 钱昌 9832 女 17 计98 一般 王羽 9833 男 19 计98 近视 高甜 9834 女 18 计98 一般 …… …… …… …… …… …… 列表：由同一类型的数据元素（或记录）构成的集合。 关键字：数据元素的某个数据项的值，用它可标识列表中的一个或一组数据元素 查找：根据给定的关键字值，在列表中确定一个其关键字与给定值相同的数据元素，并返回该数据元素在列表中的位置。 第三页，共四十页，2022年，8月28日 平均查找长度 定义：为确定数据元素在列表中的位置，需和给定关键值进行比较的关键值个数的期望值，称为查找算法在查找成功时的平均查找长度 Pi是查找第i个元素概率，Ci是为找到第i个元素进行的比较次数 第四页，共四十页，2022年，8月28日 顺序查找法 * 折半查找 分块查找法 8.2基于线性表的查找法 第五页，共四十页，2022年，8月28日 8.2.1 顺序查找法 1、数据类型的定义 # define LiST_SIZE 20 Typedef struct {