计算机软件技术基础.pptVIP

计算机软件技术基础 教 师：曾晓东 电 话E_mail: zengxiaodong@263.net 6.1 查找 一、概念和术语 二、顺序表查找 三、散列查找 四、各种查找算法的比较 6.1 查找 访问与查找都是数据结构中的重要操作，访问数据结构中数据元素的访问算法都是与具体数据结构的特性紧密相关的。 如根据下标访问数组中的数据元素，沿指针指向访问线性链表中的结点、遍历一棵二叉树等。在这一节中，我们将讨论各种查找算法，并对查找算法进行分析。 一、概念和术语 记录(record)：它是由若干个数据项(或称为域)组成的数据元素，它和结点、顶点的意义完全相同。 文件(file)：它是由若干记录组成的集合，即含有若干记录的表称为文件。 关键字 1）主关键字：在数据处理中，被查找的元素通常是以记录形式出现的，即每一个数据元素（记录）由若干个数据项组成，其中能用来唯一标识该记录的数据项称为主关键字。 2）次关键字：用来标识若干记录的数据项称为次关键字。 一、概念和术语 查找 给定一个值K，在含有n个记录的文件中进行查找，寻找一个关键字值等于K的记录，如果找到则输出该记录，否则输出查找不成功的信息。 动态查找与静态查找 查找的同时对表作修改操作的表称为动态查找表，否则称之为静态查找表。 一、概念和术语 平均查找长度 由于待查记录在文件中的位置随意性很大