《数据结构与算法》考点解析:查找.pdf

查找考点精解 大学生求职考试网/微信平台教研团队 查找的基本概念 1查找表和查找 一般假定被查找的对象是由一组结点组成的表(Table)或文件而每个结点则由若干个数据项组成 并假设每个结点都有一个能惟一标识该结点的关键字 查找(Searching)的定义是给定一个值K在含有n个结点的表中找出关键字等于给定值K的结点 若找到则查找成功返回该结点的信息或该结点在表中的位置否则查找失败返回相关的指示信