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