【数据结构】静态表查找之顺序查找、二分查找、分块查找

已于 2022-12-12 17:43:03 修改
阅读量4.6k 收藏 23
点赞数 8
CC 4.0 BY-SA版权
分类专栏： 阶段一：数据结构 文章标签： 数据结构 java 算法 查找
于 2022-10-11 11:24:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zsy3757486/article/details/127256031

目录

一、什么是查找？查找概述

1.  查找概述

2.  查找表概述

3. 平均查找长度概述

二、静态表查找

1.  概述

2.  顺序查找

3、二分查找

4、分块查找

💟 创作不易，不妨点赞💚评论❤️收藏💙一下

一、什么是查找？查找概述

在一些（有序的/无序的）数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程叫做查找。也就是根据给定的某个值，在查找表中确定一个关键字等于给定值的记录或数据元素。

1.  查找概述

  • 查找（Search）：是数据处理中最常见的一种操作，使用有关的查找算法在相应的存储

了解本专栏 订阅专栏 解锁全文 超级会员免费看
静态表查找--顺序表的查找（无序）
滴水藏海
12-09 1809
静态查找表在查找的过程中不改变表的状态---不插入也不删除，适合不变动或者不经常变动的查找，顺序表可以使有序的也可以是无序的，如果是有序的可以使用折半查找，每查找一次，就把范围缩小一半。如果是无序的就只能从表的一端开始逐一查找了。 本文先构建一个无序的顺序表，然后从表的一端进行查找指定的元素。 #include #include #include #define ERROR 0 #define
【数据结构】查找：基本概念及静态查找表（顺序查找、二分查找、索引查找）
自律带来自由
08-20 4653
#笔记整理 查找 查找的基本概念 静态查找表——基于线性表的查找法 动态查找表——基于树表的查找法 哈希表——计算式查找法 基本概念 查找表 由同一类型的数据元素（记录）构成的集合。 查找的定义 给定一个值 key，在含有 n 个记录的表中找出关键字等于 key 的记录。若找到，则查找成功，返回该记录的信息或该记录在表中的位置；否则查找失败，返回相关的指示信息。 静态查找表(Static S...
数据结构：静态查找表
weixin_30784945的博客
11-16 186
　数据结构：静态查找表（C语言版）　 1.写在前面 　　►从查找说起： 　　　　在英汉字典中查找某个英文单词的中文解释；在新华字典中查找某个汉字的读音、含义；在对数表、平方根表中查找某个数的对数、平方根；邮递员送信件要按收件人的地址确定位置等等。　　　　从计算机、计算机网络中查找特定的信息，就需要在计算机中存储包含该特定信息的表。查找是许多程序中最消耗时间的一部分。因而，一个好的查找方法会大...
分块查找详解
最新发布
wamp0001的博客
05-27 1038
分块查找（Block Search）是一种结合顺序查找与索引查找的算法，适用于数据分块存储且。块3: [18, 28, 32, 10] → 最大值 32。块2: [20, 25, 15] → 最大值 25。块1: [12, 8, 5] → 最大值 12。结构体/类，包含最大值、起始索引和结束索引。结构体/类，包含最大值、起始索引和结束索引。块内无序但块间有序的场景。分块-建立索引-逐层定位。快速精确查找，无范围查询。使用二维数组表示索引表。
静态表的顺序查找（BUCT-JK1602-LLP）
sunshine_rebrith的博客
10-24 3243
Problem A: 算法9-1：静态表的顺序查找 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 388 Solved: 102 [Submit][Status][Web Board] Description用顺序表或者线性链表表示静态查找表时，搜索函数可以采用顺序查找来实现。 通常顺序查找的查找过程是从表中的自后一个记录开始，逐个将记
【数据结构】静态查找表的顺序表示
WINGREZ‘S BLOG
09-03 1952
参考资料：《数据结构（C语言版）严蔚敏著》 版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。 文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。 本文正在施工中...请稍等... 静态查找表的顺序表示 typedef struct{ ElemType *elem; //数据元素存...
数据结构之静态查找表——顺序查找、折半查找与分块查找
人生处处是围城，一切都是最好的安排！
11-26 4484
前言 在非数值运算问题中，数据存储量一般很大，为了能在大量信息中找到某些值，就需要用到查找技术。而为了提高查找效率，就需要对一些数据进行排序。查找和排序是两大重要技术，其数据处理量几乎占到数据总处理量的80%以上，所以查找与排序的有效性直接就影响到基本算法的有效性。本篇文章主要来讨论查找技术中的静态查找，主要包括顺序查找法、折半查找法以及分块查找法。 关于查找 查找表：是由同一类型的数据元素(或记录)构成的集合。由于“集合”中的数据元素之间存在着松散的关系，没有严格的前驱和后继的关系，因此...
三大基础查找（顺序、二分、分块）
ZER00000001的博客
07-04 1974
查找和排序是数据结构与算法中不可或缺的一环，是前辈们在算法道路上留下的重要且方便的一些技巧，学习这些经典的查找和排序也能让我们更好和更快的解决问题。在这个专栏中我们会学习六大查找和十大排序，而本篇将详细讲解其中的三大基础查找——顺序查找、折半（二分）查找、分块（索引）查找这些概念非常的简单，我们只需要快速的过一遍即可；顺序查找那是非常的简单，就是用 for循环遍历数据去判断就行了； 虽然顺序查找简单，但它是唯一 一 个可以针对于无序的数据进行查找；即使是顺序查找也是有优化的方法的，这里还可以提一句，我们针对
数据结构——集合、静态查找表和动态查找表（详细总结）
2301_79376014的博客
03-28 737
通过查找单词structure，首先通过A-Z索引，找到S块，接着进行块内查找，估计一下t应该在靠后的位置[二分查找/插值查找]，往后翻字典，找到st后，使用顺序查找一个一个比较直到找到单词[顺序查找]。查找：确定具有特定键值的数据元素在查找表中是否存在，可分为内部查找和外部查找，内部查找的性能通过平均查找长度(ASL)评估，外部查找性能通过访问外存速度评估。查找表：用于查找的数据结构，分为静态查找表和动态查找表，静态查找表的数据元素个数和值都不变，动态查找表支持元素的插入、删除。
学习数据结构与算法(查找—静态查找)
热门推荐
Π指针
08-03 1万+
数据结构与算法的查找算法中的顺序查找，折半查找，分块查找
数据结构 查找 静态查找表
行风
04-11 1372
下面用到的结构定义#define EQ(a, b) ((a) == (b))#define LT(a, b) ((a) #define LQ(a, b) ((a) typedef int KeyType;typedef struct ...{    KeyType key;}ElemType;typedef struct ...{    ElemType *elem;    int len
数据结构~分块查找(索引查找)
weixin_43151932的博客
10-24 532
分块查找-数据结构
ResumeProject的博客
11-18 478
typedef struct { int maxKey;/*“块”中最大的关键字*/ int low,high;/*块的范围*/ }indexElem;/*块*/ inedexElem index[3]; int keys[15]; 在查找某元素时，先对索引元素表中做折半查找， 当high<low时，折半查找结束，这时应该在low所指的块中进行“顺序查找” 平均查找长度是两部分查找长度的求和查找长度分析 ...
静态顺序表查找
qq_43776742的博客
03-30 455
静态顺序表查找 #include<stdio.h> #include<stdlib.h> #define EQ(a,b) ((a)==(b)) #define LT(a,b) ((a)<(b)) #define LQ(a,b) ((a)<=(b)) #define N 5 /* 数据元素个数 */ typedef int Status; typedef ...
静态查找--顺序表
weixin_42917994的博客
05-23 438
查找： 静态查找：只查找某个特定的元素是否在表中，或查找它的属性。（就是通常所说的查找） 动态查找：在查找表中国插入，删除一个元素，对表进行操作。 顺序表的查找 一般的查找：从头到尾的遍历查找 int Find(Sqlist L,int key){//平均查找长度为(n+1)/2 int i; L.date[0]=key;//设置监视哨 for(i=L.length;...
静态查找--顺序查找
Sternehimmel的博客
09-17 261
##静态查找中的顺序查找： 下面展示一些 内联代码片。 int SequentialSearch (StaticTable *Tbl, ElementType K) { /* 在 表Tbl[1]~Tbl[n] 中 查找关键字为K 的数据 元素*/ int i; Tbl->Element[0] = K; /* 建立 哨兵*/ for(i = Tbl->Length; Tbl->Element[i]!= K; i--); return i; /* 查找成功返回所在单元下标；不成功返回0*/ }
数据结构之静态查找表的查找方法
qq_33501207的博客
01-31 2668
查找是一种常用的基本运算。查找表是指由同一类型的数据元素(或记录)构成的集合。由于“集合”中的数据元素之间存在着完全松散的关系，因此，查找表是一种非常灵活的数据结构。
数据结构与算法-静态查找表
qq_73121173的博客
12-02 694
关于数据结构与算法静态查找表的知识点
查找->静态查找表->顺序查找(顺序表)
weixin_30508241的博客
08-13 470
文字描述 　　顺序查找的查找过程为：从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录；反之，若直至第一个记录，其关键字和给定值比较都不等，则表明表中没有所查记录，查找不成功。 示意图 略 算法分析 　　从顺序查找的过程看，Ci取决于所查记录在表中的位置。如：查找表中最后一个记录时，仅需比较一次，Ci为1；而查找表中第...
数据结构查找技术：顺序、二分与散列
线性表查找主要包括顺序查找、二分查找和分块查找。其中： 1. **顺序查找**是最基础的查找方法，从表的一端开始逐个比较元素直到找到目标或遍历完表。在顺序存储结构中实现，通常用于未排序的表。如果使用顺序存储...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

多多钟意你吖

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值