第8章查找 8.1查找的基本概念 被查找的对象是由一组记录组成的表或文件,而每个记录则 白若千个数据项组成,并假设每个记录都有一个能唯一标识该 记录的关键字。 在这种条件下查找的定义是:给定一个值k,在含有n个记 录的表中找出关键字等于k的记录。若找到查找成功,返回该 记录的信息或该记录在表中的位置;否则查找失败,返回相关 的指示信息。8.1 查找的基本概念 被查找的对象是由一组记录组成的表或文件,而每个记录则 由若干个数据项组成,并假设每个记录都有一个能唯一标识该 记录的关键字。 在这种条件下,查找的定义是:给定一个值k,在含有n个记 录的表中找出关键字等于k的记录。若找到查找成功,返回该 记录的信息或该记录在表中的位置;否则查找失败,返回相关 的指示信息。 第8章 查 找