顺序表中有序和无序的平均查找长度？

顺序表对有序和无序的查找方法是一样的，依次顺序一个一个的查找，所以二者查找成功的平均查找长度都是（n+1）/2；但查找失败的平均长度截然不同：

对于有序表来说：查找失败时不必查完所有的关键字就可以确定；

对于无序表来说：查找失败是给定关键词之后，，它只有查找完所有的关键字后才能够确定。