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

数据结构线性表

按值查找基本操作及分析

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+

相关推荐
SsummerC10 小时前
【leetcode100】每日温度
数据结构·python·leetcode
jingshaoyou10 小时前
Strongswan linked_list_t链表 注释可独立运行测试
数据结构·链表·网络安全·list
逸狼14 小时前
【Java 优选算法】二分算法(下)
数据结构
云 无 心 以 出 岫16 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
姜威鱼18 小时前
蓝桥杯python编程每日刷题 day 21
数据结构·算法·蓝桥杯
神里流~霜灭18 小时前
蓝桥备赛指南(12)· 省赛(构造or枚举)
c语言·数据结构·c++·算法·枚举·蓝桥·构造
双叶83619 小时前
(C语言)单链表(1.0)(单链表教程)(数据结构,指针)
c语言·开发语言·数据结构·算法·游戏
学习编程的gas19 小时前
数据结构——队列的实现
数据结构
wuqingshun31415920 小时前
蓝桥杯 切割
数据结构·c++·算法·职场和发展·蓝桥杯
JohnFF20 小时前
48. 旋转图像
数据结构·算法·leetcode