在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平均查找长度（）

在长度为n的顺序表中，共有n个元素，若x等于顺序表中第1，2，…，n个位置上的元素时，对应的查找长度分别为1，2，…，n，它们的和szn（n+1）／2。在等概率的情况下，查找成功时的平均查找长度为s／n，即（n+1）／2。