【数据结构总结】第七章 查找

最新推荐文章于 2022-04-22 22:22:25 发布
最新推荐文章于 2022-04-22 22:22:25 发布
阅读量170 收藏 3
点赞数
分类专栏： 学习笔记及总结 数据结构 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43697439/article/details/111083653
版权

第七章 查找

提示：本文主要是以思维导图的形式概括数据结构第一章的精华内容，基本不会用到文字性的内容，目的是为了给大家梳理每个重要的知识点的相关概念，方便大家在复盘的时候快速阅读和浏览，加快记忆速度，提高复习效率！

一、思维导图

在这里插入图片描述

二、总结

（1）记忆时按照每个结点展开的顺序，从上到下，从左到右记忆，效果更好；
（2）注意文中的红字和黄字内容，要加深对相关概念的理解和记忆；
（3）牢记相关算法和步骤。

爱学习的蓝孩
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《数据结构》第七章-查找 思维导图
01-11
《数据结构》第七章--查找 思维导图
【数据结构】第七章学习小结--- 查找
weixin_30480075的博客
06-02 175
在这一章里，老师带着我们学习了数据处理中经常使用的一种操作-——查找。虽说之前在关于线性表与数组之间的对比研究中，我们仔细探讨了这两者的优缺点（详情可查看https://www.cnblogs.com/liuzhhhao/p/10545229.html），也曾谈到数组和线性表在查找操作中的优劣，只不过那时只是粗略讲了一下关于查找的知识，这一章我们将重点掌握顺序查找、折半查找、分块查找等查找方法，掌...
数据结构第七章查找的完整思维导图
Captain0827的博客
11-30 2219
《数据结构》-第七章 查找(知识点总结)
大家一起进步叭
08-29 6003
第七章 查找 本章开始介绍关于前几章这些数据结构的相应的运算—查找。关于查找的不同算法为每年考试考查的重点，主要分为线性结构的查找、树形结构的查找、散列结构的查找及字符串模式匹配，同时分析各个查找方法的查找效率。其中线性结构的查找（静态查找表）主要代表为顺序查找、分块查找和折半查找；树形结构的查找（动态查找表）为二叉排序树、二叉平衡树、B树和B+树；B树和B+树作为本章的难点。对于B树，要求掌握插入、删除和查找的操作过程:对于B+树，仅要求了解其基本概念和性质。 散列结构主要以散列表（哈希表）为代表，应
《数据结构》第七章 查找学习指南
明哥的专栏
12-14 1391
 第七章  查找 学习指南       本书的前几章，讲完了几种数据结构的存储和常规操作实现。本章节专门讨论一查找技术。       查找操作在生产生活中常见，如搜索引擎，在自己个人通信录中查找一个电话号码等。 一、学习目的         本章学习，在前面的各种数据结构知识基础上，讨论几种查找结构的查找技术。 二、学习目标       本章节学习目标，具体地
数据结构_练习 第7章  查找
Cynical丶Gary_博客
01-09 2万+
1．选择题 （1）对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（   ）。 A．(n-1)/2       B． n/2        C．(n+1)/2        D．n  答案：C 解释：总查找次数N=1+2+3+…+n=n(n+1)/2，则平均查找长度为N/n=(n+1)/2。 （2）适用于折半查找的表的存储方式及元素排列要求为（   
数据结构第七章查找(“查找”文档)共60张.pptx
12-02
数据结构第七章查找(“查找”文档)共60张.pptx
11 数据结构第七章 查找知识点.docx
最新发布
01-14
11 第七章 查找知识点
算法与数据结构：第7章 查找.ppt
05-27
算法与数据结构：第7章 查找.ppt
数据结构-第7章 查找.ppt
09-17
数据结构-第7章 查找.ppt
《数据结构》第7章 查找
kingloveccc的博客
08-28 218
《数据结构》第7章 查找第7章 查找 第7章 查找
#数据结构#第七章:查找
vircorns的博客
10-28 6823
文章目录单选题编程题7-1 两个有序序列的中位数7-2 是否同一棵二叉搜索树7-3 是否完全二叉搜索树 单选题 2-1 已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是： 4 5 6 7 作者: DS课程组 单位: 浙江大学 2-2 用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是： 7 10 50 99 作...
【C语言练习】将100~200之间的素数输出
热门推荐
weixin_43697439的博客
09-14 2万+
将100~200之间的素数输出 一、编程思路 1、首先，我们要意识到，找出某个区间内符合条件的数，就需要对这个区间内的所有数进行遍历，而最常用的遍历方法就是利用for循环； 2、其次，在确定了遍历区间后，就要根据符合条件的数来进行条件限定。例如本题中要求的是找到区间内的所有素数，那么我们首先就要明确素数的概念：一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数叫素数； 3、然后，我们便需要思考如何用数学关系式来清楚地表达素数。根据素数的概念，当一个数除以在这个区间内所有不是1且不是其本身的数时
【C语言】有3个数a,b,c,要求按大小顺序把它们输出（基础法）
weixin_43697439的博客
09-05 1万+
【C语言】有3个数a,b,c,要求按大小顺序把它们输出（基础法）一、实现原理二、整体源码三、实现结果 一、实现原理 1、首先定义3个随机数变量a、b、c和1个中间变量t 2、利用if条件句来比较大小 ①若a<b,则交换a和b的位置，此时的顺序为：b–>a–>c ②若a继续<c,测交换a和c的位置，此时的顺序为：b–>c–>a ③若b<c，则交换b和c的位置，此时的顺序为：c–>b–>a Note：顺序以实际情况而定，以上的顺序排列以a<b<
散列表相关题目（线性探测再散列法）
weixin_43697439的博客
12-02 1万+
散列表相关题目（线性探测再散列法） 一、题目 将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(key×3) mod 7，处理冲突采用线性探测再散列法，要求装填（载）因子为0.7。 1）请画出所构造的散列表。 2）分别计算等概率情况下查找成功和查找不成功的平均查找长度。 二、解题思路及步骤 下面是详细的解题过程及方法思路 ①第（1）问 ②第（2）问 总结 （1）注意红字部分的内容！！！ （2）注意在使用线
【C语言】找出3个数当中的最大值，并输出最大值
weixin_43697439的博客
09-05 1万+
【C语言】找出3个数当中的最大值，并输出最大值一、实现原理：二、整体源码： 一、实现原理： 1、首先要定义一个主函数main（）函数，因为主函数是程序的入口，没有入口，程序便无法正常运行。一般我们开始写程序的时候，都要先引入头文件和编写主函数，具体代码格式如下： #include<stdio.h> int main() { return 0; } Note：此处的主函数主要用来获取值和输出值，具体的算法在maxvalue（）中实现 2、其次就是定义一个maxvalue（）函数，用于判断三
【C语言练习】求两个数m和n的最大公约数（辗转相除法）
weixin_43697439的博客
09-14 1万+
求两个数m和n的最大公约数 一、编程思路 1、首先，题目里是两个数，我们自然而然要想到定义两个变量； 2、其次，我们的目的是寻找最大公约数，所以要搞清楚其概念：两个或多个整数共有约数中最大的一个 3、然后，我们就需要确定寻找最大公约数的方法，本次我们采用的是辗转相除法。从字面意思来看，辗转相除就是反复的用同一种方式进行除法计算，直到得出最终的解，大致思路就是：两个数做取余运算，若余数不为0，则将上一轮的除数当做下一轮的被除数，将这一轮获取到的余数作为下一轮的除数，直到余数为0为止。当余数为0时，其上一轮取到
【python逻辑算法题】一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法
weixin_43697439的博客
04-22 9637
文章目录一、题目描述二、问题分析三、代码分析与逻辑（python3实现）四、源码及运行结果总结 提示：以下是本篇文章正文内容： 一、题目描述 题目：一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。（若n=0，则有1种） 二、问题分析 1、首先，设一共有f(n)种跳法 2、其次: ①当n=0时，默认有一种跳法，f(0)= 1 ②当n=1时，青蛙可以用跳1级台阶的方式跳，一共有1种跳法，f(1) = 1 ③当n=2时，青蛙可以用1级跳，或2级跳，一共有2种跳法，f(2
考研数学（二）知识点回顾及笔记（第五章 定积分及应用）
weixin_43697439的博客
07-13 6967
考研数学（二）知识点回顾及笔记第五章 定积分及应用一、背景二、定积分的定义三、定积分的一般性质四、积分基本定理五、定积分的特殊性质六、反常积分七、定积分的几何应用创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 第五章 定积分及应用 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以
数据结构顺序查找代码
09-11
### 回答1： 以下是使用C语言实现的顺序查找代码： ```c int sequentialSearch(int arr[], int n, int x) { for(int i = 0; i < n; i++) { if(arr[i] == x) { return i; } } return -1; } ``` 其中 `arr` 是要查找的数组，`n` 是数组的大小，`x` 是要查找的元素。这个函数会在数组中查找元素 `x`，如果找到了则返回该元素在数组中的下标，否则返回 -1。 ### 回答2： 顺序查找，也叫线性查找，是一种基本的查找算法，适用于无序或有序数据集合。其原理是从数据集合的第一个元素开始逐个比较，直到找到目标元素或遍历完整个集合。 以下是一个简单的数据结构顺序查找的代码示例： ```python def sequential_search(array, target): for i in range(len(array)): if array[i] == target: return i # 返回目标元素在数组中的位置索引 return -1 # 如果目标元素不存在于数组中，返回-1 # 测试示例 array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] target = 6 result = sequential_search(array, target) if result != -1: print("目标元素在数组中的位置是：%d" % result) else: print("目标元素不存在于数组中") ``` 在上述代码中，我们定义了一个名为`sequential_search`的函数，接受两个参数：`array`表示待查找的数组，`target`表示目标元素。函数通过`for`循环遍历数组，逐个比较元素与目标元素是否相等，若相等则返回该元素在数组中的位置索引；如果遍历完整个数组都没有找到目标元素，则返回-1表示目标元素不存在于数组中。最后，我们通过调用`sequential_search`函数并传入测试数据，判断目标元素是否在数组中，并打印相应的结果。 顺序查找算法的时间复杂度为O(n)，其中n为数据集合中的元素数量。这是因为无论目标元素是第一个还是最后一个，都需要遍历整个数组才能确定。因此，在大规模数据集合中，顺序查找算法的效率较低，可以考虑其他更高效的查找算法，如二分查找、哈希表等。 ### 回答3： 数据结构中的顺序查找是一种简单直观的查找算法，适用于无序的线性表结构。其基本思想是从头到尾依次遍历待查询的线性表，逐个与目标元素进行比较，直到找到目标元素或遍历结束。 顺序查找的代码实现如下： ```python def sequential_search(arr, target): for i in range(len(arr)): if arr[i] == target: return i # 返回目标元素的索引 return -1 # 如果未找到目标元素，则返回-1 # 示例调用 arr = [2, 5, 7, 9, 1, 3, 6, 8, 4] target = 6 index = sequential_search(arr, target) if index != -1: print("目标元素在数组中的索引为：", index) else: print("目标元素不在数组中") ``` 以上代码首先定义了一个`sequential_search`函数，该函数接受一个待查询的线性表`arr`和目标元素`target`作为参数。函数内部通过`for`循环依次遍历`arr`，并与`target`进行比较。如果找到目标元素，就返回该元素在数组中的索引；如果遍历完整个数组仍未找到目标元素，则返回-1表示目标元素不在数组中。 在示例调用中，我们定义了一个无序的整数数组`arr`，并设定目标元素为6。调用`sequential_search`函数进行查找，并根据返回结果判断是否找到目标元素。最后根据返回的索引值或者-1输出结果。 顺序查找虽然简单，但是时间复杂度较高，为O(n)，其中n为线性表的长度。因此在大规模数据的查询中，效率相对较低，对于有序的线性表，使用二分查找等更高效的算法会更合适。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值