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

数据结构线性表

按值查找基本操作及分析

1.1顺序表的查找操作

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

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

  3. 代码实现:

    c 复制代码
    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+

相关推荐
梁辰兴1 小时前
数据结构:排序
数据结构·算法·排序算法·c·插入排序·排序·交换排序
野犬寒鸦2 小时前
力扣hot100:搜索二维矩阵 II(常见误区与高效解法详解)(240)
java·数据结构·算法·leetcode·面试
菜鸟得菜2 小时前
leecode kadane算法 解决数组中子数组的最大和,以及环形数组连续子数组的最大和问题
数据结构·算法·leetcode
楼田莉子2 小时前
C++算法专题学习——分治
数据结构·c++·学习·算法·leetcode·排序算法
ulias2123 小时前
各种背包问题简述
数据结构·c++·算法·动态规划
JuneXcy4 小时前
结构体简介
c语言·数据结构·算法
图先6 小时前
概率论—随机事件与概率
考研
j_xxx404_6 小时前
数据结构:栈和队列力扣算法题
c语言·数据结构·算法·leetcode·链表
南莺莺6 小时前
假设一个算术表达式中包含圆括号、方括号和花括号3种类型的括号,编写一个算法来判别,表达式中的括号是否配对,以字符“\0“作为算术表达式的结束符
c语言·数据结构·算法·
野犬寒鸦7 小时前
力扣hot100:旋转图像(48)(详细图解以及核心思路剖析)
java·数据结构·后端·算法·leetcode