9.1静态查找表 9.1.1顺序查找 typdef struct ElemType*elem,/元素存储空间，0单元保留 int length;/表长度 }SSTable; 。 查找成功和失败 。平均查找长度 一查找过程中先后和给定值进行比较的关键字的个数 的期望值 ASL=>P;Ci Pi=1 i=1,2,......n C:=n-i+1P:=1/n ASLss=1/nΣ（n-i+1)=(n+1)/2 ypb@ustc.edu.cn 3 中国科学技术大学 ypb@ustc.edu.cn 3 中国科学技术大学 9.1静态查找表 9.1.1顺序查找 typdef struct{ ElemType *elem; //元素存储空间，0单元保留 int length; //表长度 }SSTable; • 查找成功和失败 • 平均查找长度 – 查找过程中先后和给定值进行比较的关键字的个数 的期望值 ASL＝∑PiCi ∑Pi＝1 i＝1，2，……n Ci＝n－i＋1 Pi＝1/n ASLss＝1/n∑（n－i＋1）=(n+1)/2