第09讲查找第09讲查找(304KB).pptxVIP

数据结构与算法（Java+C）第09讲 查找基本内容查找的基本概念基于线性表的查找基于树的查找哈希查找基本概念 主要查找技术有三种：线性表查找技术、树型查找技术和哈希表查找技术，本章主要介绍线性表查找技术和哈希表查找技术。查找表文件（通常称为查找表）是指由相同类型的数据元素（或记录）组成的集合。查找表可分为静态查找表和动态查找表两类。静态查找表：仅能进行查找，不能改变的查找表。动态查找表：对查找表不仅能进行查询，还可能向表中插入数据元素，或删除表中数据元素的表。学校图书信息登记表 编号书名作者出版社出版日期……年月9787505861220数据库系统原理丁宝康经济科学出版社20108……9787115157645Java程序设计朱喜福人民邮电出版社20091…………………………………………基本概念何谓查找： 查找是在数据中找寻特定的值，这个值称为“关键码（key）”。 关键码是数据元素（或记录）中某个数据项的集合，用以标识（识别）一个数据元素（或记录）。平均查找长度ASL 指为确定数据元素在表中的位置所进行的关键字比较次数的期望值。对一个含n个数据元素的表，pi是查找第i个记录的概率，在每个记录的查找概率相等的情况下，pi=1/n; ci是查找第i个记录式关键字值与给定值比较的次数，当查找成功时， ASL= 线性表查找 线性表查找是指进行查找运行的查找表所采用的存储结构是线性表