由于查找的结果有查找成功和不成功两种情况，所以平均查找长度也分为成功情况下的平均查找长度和不成功情况下的平均查找长度。成功情况下的平均查找长度指在查找表中找到指定关键字的元素平均所需关键字比较的次数。不成功情况下的平均查找长度指在查找表中确定找不到关键字尺的元素平均所需关键字比较的次数。6/64
由于查找的结果有查找成功和不成功两种情况，所以平均查找长度也 分为成功情况下的平均查找长度和不成功情况下的平均查找长度。 成功情况下的平均查找长度指在查找表中找到指定关键字k的元素平 均所需关键字比较的次数。 不成功情况下的平均查找长度指在查找表中确定找不到关键字k的元 素平均所需关键字比较的次数。 6/64
查找表T：含有n个记录。成功情况下（概率相等）的平均查找长度ASL成功是指找到T中任一记录平均需要的关键字比较次数。例如：关键字751892344找到时的比较568C1217S次数1+2+3+4+5+6+7+8+95ASL成功=97/64
查找表T：含有n个记录。 成功情况下（概率相等）的平均查找长度ASL成功是指找到T中任一记录平均 需要的关键字比较次数。 关键字 5 1 4 8 7 9 2 4 3 找到时的比较 次数 1 2 3 4 5 6 7 8 9 ASL成功= 1+2+3+4+5+6+7+8+9 9 = 5 例如： 7/64
查找表T：含有n个记录。不成功情况下的平均查找长度ASL不成功是指查找失败（在T中未查找到）平均需要的关键字比较次数。Vx @ T通过关键字比较后确定不在T中平均关键字比较次数8/64
查找表T：含有n个记录。 不成功情况下的平均查找长度ASL不成功是指查找失败（在T中未查找到）平均 需要的关键字比较次数。 x T 通过关键字比较后确定不在T中 平均关键字比较次数 8/64
9.2线性表的查找线性表采用顺序表存储：由于顺序表不适合数据修改操作（插入和删除元素几乎需要移动一半的元素）顺序表是一种静态查找表。三种线性表查找方法，即顺序查找、折半查找和分块查找算法。9/64
线性表采用顺序表存储，由于顺序表不适合数据修改操作（插入和删除 元素几乎需要移动一半的元素） 顺序表是一种静态查找表。 三种线性表查找方法，即顺序查找、折半查找和分块查找算法。 9/64
顺序表中元素的类型1/顺序表元素类型classRecType//存放关键字，假设关键字为int类型广int key;//存放其他数据，假设为String类型String data;//构造方法public RecType(int d) key=d; }10/64
顺序表中元素的类型 class RecType //顺序表元素类型 { int key; //存放关键字，假设关键字为int类型 String data; //存放其他数据，假设为String类型 public RecType(int d) //构造方法 { key=d; } } 10/64