数据结构线性表
按值查找基本操作及分析
1.1顺序表的查找操作
-
查找指定e值相同的数据元素的位置
-
从一端开始,逐个记录的关键字与定值进行比较,找到则返回序号未找到就返回0
-
代码实现:
cint 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+