计算机软件技术基础第7章87114.pptVIP

第7章 查找 7.1 查找的基本概念在数据处理中，被查找的元素通常是以记录形式出现的，即每一个数据元素（记录）由若干数据项组成，其中用来唯一标识该记录的数据项称为关键字（键值或码 keyword）。所谓的查找即给定一个关键字k，在含有n个记录的某中数据结构中搜索，寻找一个关键字的值等于k的记录。如找到，则查找成功（输出该记录），否则查找失败（输出查找不成功信息）。 准考证号 姓名各科成绩 总分 高数 制图 英语 实验 物理 电子 信号 …… 189326 189327 189328 ……. … 李绿 刘新 王茂 … … 78 71 81 … … 84 74 73 … … 91 78 73 … … 78 76 91 … … 94 84 71 …. … 66 78 96 … … 67 89 73 ... … … … … … 查找一个记录所做的平均比较次数称为平均检索长度（ASL-average search length 7.2 顺序查找 顺序查找又称为线性查找，它是最基本又是最简单的查找方法。 7.2.1 顺序查找的基本方法 1.基本思想 假设有一个由n个数据元素组成，存放于一维数组中的线性表，查找从待查找的记录的开头（最左端）开始，依次序将各元素的关键字与给定值K进行比较，若某个数据元素的关键宇和给定值K相等，则查找成功，返回该元素在数组中的位置若一直找到第n个元素