顺序查找

最新推荐文章于 2024-05-23 11:18:25 发布

阳光开朗男孩

最新推荐文章于 2024-05-23 11:18:25 发布

阅读量5k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_36314864/article/details/117333865

版权

82 篇文章 6 订阅 ¥39.90 ¥99.00

订阅专栏

顺序查找是一种线性查找方法，适用于无序或有序线性表。查找过程中逐个比较关键字，成功时平均查找长度为(n+1)/2，失败时为n+1。当线性表按关键字有序时，查找失败可提前结束，平均查找长度减小。有序表顺序查找的优化通过查找判定树进行分析，降低了失败查找的平均长度。

摘要由CSDN通过智能技术生成

顺序查找又称线性查找，主要用于在线性表中进行查找。顺序查找通常分为对一般的无序线性表的顺序查找和对按关键字有序的顺序表的顺序查找。
在这里插入图片描述

作为一种最直观的查找方法，其基本思想是从线性表的一端开始，逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件，则查找成功，返回该元素在线性表中的位置；若已经查找到表的另一端，但还没有查找到符合给定条件的元素，则返回查找失败的信息。
在这里插入图片描述

typedef struct //查找表的数据结构
{
   
    ElemType *elem; //动态数组基址，建表时按实际长度分配，0号单元留空
    Int TableLen

了解本专栏

关注