线性表按值查找基本操作及分析

数据结构线性表

按值查找基本操作及分析

1.1顺序表的查找操作

1. 查找指定e值相同的数据元素的位置

2. 从一端开始，逐个记录的关键字与定值进行比较，找到则返回序号未找到就返回0

3. 代码实现：

   int LocateElem(SqList L,ElemType e){
       //在线性表L中查找值为e的数据元素，返回序列号，是第几个元素
       for(i=0;i<L.length;i++){
           if(L.elem[i]==e) return i+1;//查找成功返回序号
       return 0;//查找示范，返回0
       }
   }
   

1.2顺序查找的算法分析

简绍

找到第i个记录的需要的比较的次数和第i个记录被找到的概率等于

asl =p1+p2+p3+p4+