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

数据结构线性表

按值查找基本操作及分析

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+

相关推荐
wheeldown2 小时前
【数据结构】选择排序
数据结构·算法·排序算法
一个通信老学姐5 小时前
专业130+总400+武汉理工大学855信号与系统考研经验电子信息与通信工程,真题,大纲,参考书。
考研·信息与通信·信号处理·1024程序员节
躺不平的理查德6 小时前
数据结构-链表【chapter1】【c语言版】
c语言·开发语言·数据结构·链表·visual studio
阿洵Rain7 小时前
【C++】哈希
数据结构·c++·算法·list·哈希算法
Leo.yuan7 小时前
39页PDF | 华为数据架构建设交流材料(限免下载)
数据结构·华为
半夜不咋不困7 小时前
单链表OJ题(3):合并两个有序链表、链表分割、链表的回文结构
数据结构·链表
忘梓.8 小时前
排序的秘密(1)——排序简介以及插入排序
数据结构·c++·算法·排序算法
y_m_h10 小时前
leetcode912.排序数组的题解
数据结构·算法
1 9 J10 小时前
数据结构 C/C++(实验三:队列)
c语言·数据结构·c++·算法
921正在学习编程11 小时前
数据结构之二叉树前序,中序,后序习题分析(递归图)
c语言·数据结构·算法·二叉树