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

数据结构线性表

按值查找基本操作及分析

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+

相关推荐
古译汉书5 小时前
嵌入式铁头山羊STM32-各章节详细笔记-查阅传送门
数据结构·笔记·stm32·单片机·嵌入式硬件·个人开发
橘颂TA7 小时前
【数据结构】解锁数据结构:通往高效编程的密钥
数据结构
ctrigger10 小时前
2026年考研10月10日开始网上预报名
考研
liweiweili12610 小时前
《信息管理学基础(第三版)》考研知识点梳理总结
考研
LeaderSheepH10 小时前
常见的排序算法
数据结构·算法·排序算法
图先11 小时前
考研分类真题—数列极限的计算
考研
JasmineX-113 小时前
数据结构——静态链表(c语言笔记)
c语言·数据结构·链表
小卡皮巴拉13 小时前
【笔试强训】Day1
开发语言·数据结构·c++·算法
༾冬瓜大侠༿15 小时前
数据结构:排序
数据结构·算法·排序算法
.YM.Z18 小时前
数据结构——链表
数据结构·链表