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

数据结构线性表

按值查找基本操作及分析

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+

相关推荐
老师我太想进步了202611 小时前
【数据结构-12】树与二叉树的结构、概念
数据结构
2601_9679801114 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
zaizai100715 小时前
算法(左程云)2
数据结构
漂流瓶jz16 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
夊17 小时前
数据结构第四课:栈与队列
数据结构
林中漫步—柚17 小时前
概率论全概率公式与贝叶斯公式:步骤、例题、易错点
考研·概率论·全概率公式·贝叶斯公式·考研数学
凌冰_1 天前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
郝学胜-神的一滴1 天前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
console.log('npc')2 天前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
郝学胜-神的一滴2 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl