数据结构教程（Python语言描述）（第2版微课视频版）课件 第8章 查找（1）.pptx

第8章查找;一般情况下，被查找的对象称为查找表，查找表包含一组元素（或记录），每个元素由若干个数据项组成，并假设有能唯一标识元素的数据项，称为主关键字（默认按主关键字查找）。

查找定义为：给定一个值k，在含有n个元素的查找表中找出关键字等于k的元素。若找到这样的元素，表示查找成功，返回该元素的信息或该元素在表中的位置；否则查找不成功或者查找失败，返回相应的指示信息。;查找表按照操作方式分为静态查找表和动态查找表两类。;查找有内查找和外查找之分。;;由于查找的结果有查找成功和不成功两种情况，所以平均查找长度也分为成功情况下的平均查找长度和不成功情况下的平均查找长度。;查找表T：含