从顺序查找过程可以看到(不考虑越界比较<n),c取决于 所查记录在表中的位置。如查找表中第1个记录R0时仅需 比较一次;而查找表中最后一个记录Rm-1时需比较m次,即 c=i。因此成功时的顺序查找的平均查找长度为: 1n(n+1)n+1 ASL=∑ ∑i=- sq n i=1 n 2 2 查找成功时的平均比较次数约为表长的一半从顺序查找过程可以看到(不考虑越界比较i<n),ci取决于 所查记录在表中的位置。如查找表中第1个记录R[0]时,仅需 比较一次；而查找表中最后一个记录R[n-1]时,需比较n次,即 ci=i。因此,成功时的顺序查找的平均查找长度为： 2 n 1 2 n(n 1) n 1 i n 1 i c i p s q ASL n i 1 n i 1 + = + =  =  =  = = 查找成功时的平均比较次数约为表长的一半