上节内容提要(1)—查找 查找就是在给定的D中找出满足某种条件的结点;若存在这 样的结点,查找成功;否则,查找失败。(找) ●李找表是一组待查数据元素的集合。待找 ●静态查找是仅仅进行查询和检索操作,不改变查找表中数据 元素间的逻辑关系的查找。(不改变元素关系) 动态查找是除了进行查询和检索操作外,还对查找表进行插 入、删除操作的查找,动态地改变查找表中数据元素之间的逻辑 关系。改变元素关系 平均查找长度 上一页 与关键字进行比较的平均次数。对含有n个数据元素的查找表,查 停止放映找成功时的平均查找长度为 下一页 ASL=∑Pi*Ci Pi为查找第i个数据元素的概率 ●Ci为查找第个数据元素的比较次数。 第2页下一页 上一页 停止放映 第 2 页 上节内容提要（1）——查找 ⚫ 查找 就是在给定的DS中找出满足某种条件的结点；若存在这 样的结点，查找成功；否则，查找失败。（找） ⚫ 查找表 是一组待查数据元素的集合。待找 ⚫ 静态查找 是仅仅进行查询和检索操作，不改变查找表中数据 元素间的逻辑关系的查找。（不改变元素关系） ⚫ 动态查找 是除了进行查询和检索操作外，还对查找表进行插 入、删除操作的查找，动态地改变查找表中数据元素之间的逻辑 关系。改变元素关系 ⚫ 平均查找长度 与关键字进行比较的平均次数。对含有n个数据元素的查找表，查 找成功时的平均查找长度为 ⚫ Pi 为查找第i个数据元素的概率 ⚫ Ci为查找第i个数据元素的比较次数。 ASL =  Pi* Ci n i=1