大数据分析方法与实践——基于Python语言 课件 第9章查找-1（线性表查找）.pptx

;查找表：是由一组元素组成的表或文件，而每个元素由若干个数据项组成，并假设每个元素都有一个能唯一标识该元素的关键字。;若整个查找过程都在内存进行，则称之为内查找；反之，若查找过程中需要访问外存，则称之为外查找。;顺序表

链表

其他;使用哪种数据结构来表示“表”，即表中元素是按何种方式组织的？

表中关键字的次序。是对无序集合查找还是对有序集合查找？;查找运算时间主要花费在关键字比较上，通常把查找过程中执行的关键字平均比较个数（称为平均查找长度）作为衡量一个查找算法效率优劣的标准。

平均查找长度ASL（AverageSearchLength）定义为：;