25、静态查找表（顺序表、索引顺序表、静态树表、折半查找）

一、基本概念 1、查找表：同一类型的数据元素（记录）构成的集合。 2、静态查找表：对查找表只进行查找操作。动态查找表：不仅进行查找操作，而且在查找过程中还伴随着插入（查找的数据元素不在表中时）、删除某个数据元素的操作。 3、关键字(key)：是数据元素（或记录）的某个数据项的值，用它可标识（识别）一个数据元素(或记录)。 4、平均查找长度(ASL)：需和给定值进行比较的关键字个数的期望。 二、常见

>>阅读原文<<