1、在无序表中查找元素的失败平均查找长度(Fail ASL)的计算如下: Fail ASL=(n+1)/2 2、对于有序表而言,如果元素在表中没有出现,则其失败平均查找长度(Fail ASL)也可以有如下公式计算: Fail ASL = [n+1 + 2*(n+1)/log2n] / 2 上述公式可以有效地表达查找失败的平均查...