数据结构之顺序查找

定义     顺序查找是在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与表中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。数据结构的平均查找长度是：（n+1）/2,即查找成功的平均查找长度是表长的一半。若是要查找的k值不在表中，那么必须和表中的全部数据都进行比较，所以不成功的查找长度是n。算法     顺序查找的优势是算法简单，

>>阅读原文<<