1.顺序查找：逐个比较 时间复杂度:T(n) = O(n),)空间复杂度：S(n) = O(n) 2.折半查找 3.分块查找:把无序的列表分成若干子块（子表），然后建立一个索引表，记录每个子块中的某个关键字（最大的数或是最小的数），然后用关键字和这个索引表进行对比。该索引表还存储子块的起始位置，所以 ...
分类：
其他好文 时间：
2020-06-29 09:42:10
阅读次数：
47
一.查找 1.顺序查找：简单粗暴，将待查找数据和表中数据一一对比。 2.二分查找：也称折半查找，要求顺序表或者数组必须有序，查找效率相对较高。 3.分块查找：要求块与块之间有序，块内部不需要有序。查找效率高，但对表要求较高。 二.树的查找 1.二叉查找树：它或者是一棵空树，或者是具有下列性质的二叉树 ...
分类：
其他好文 时间：
2020-06-28 22:36:37
阅读次数：
64
本章学习了几种查找的方法，顺序查找、折半查找、二叉排序树查找、哈希表。 对于几种查找的特点，顺序查找的算法简单但是查找效率低，折半查找对结构要求高，同时查找效率也高，二叉排序树查找的数据结构采用二叉链表，删除和插入操作只需要移动指针。 线性表的查找介绍了顺序查找、折半查找、分块查找。 顺序查找比较简 ...
分类：
其他好文 时间：
2020-06-28 22:24:15
阅读次数：
51
1、心得体会：在第七章的学习当中，主要是对查找这一操作的深入学习，主要操作对象为线性表、树表和散列表。 查找，主要有顺序查找、折半查找、分块查找。 一、线性表查找 11、 顺序查找方法既适用于线性表的顺序存储结构，又适用千线性表的链式存储结构。 在顺序查找中，有一个很有技巧的设置，在对当前位置的关键 ...
分类：
其他好文 时间：
2020-06-28 12:30:13
阅读次数：
76
官网给的大纲吧，你可以把它当重点复习，但如果你只看大纲内容，你会哭的，因为，超纲非常严重！！！！还有，不要只看天勤或王道的书，很多知识上面没有覆盖到，有时间的话尽量看看课本。 选择题，考的范围很广泛，但知识点考的比较简单，这一部分建议大家要有一个比较全面的复习，题目不难，就怕有的知识点压根儿没见过。 ...
分类：
其他好文 时间：
2020-06-13 15:47:05
阅读次数：
77
##查找 · 今天老师带着我们学习了"查找"这一章，查找分为基于线性表的查找法和基于树的查找法，但还只是讲了基于线性表的查找法，那么基于线性表的查找法还分为顺序查找法、折半查找法、分块查找法。 · 首先是顺序查找法，它的特点是用所给关键字与线性表中各元素的关键字逐个比较，直到成功或者失败，存储结构通 ...
分类：
其他好文 时间：
2020-06-01 19:17:45
阅读次数：
92
第九章：查找 静态查找表： 1.顺序表的查找：顺序查找 从后往前找，0单元设置哨兵 存储形式是顺序表或者是线性链表 查找算法的平均查找长度= 查找成功时的平均查找长度+查找不成功时的平均查找长度 则顺序查找的不成功长度：每个元素不成功的长度都是（n+1），即每次不成功实际上都是跟关键字比较了（n+1 ...
分类：
其他好文 时间：
2019-12-28 00:00:25
阅读次数：
113
索引（index）是帮助MySQL高效获取数据的数据结构。常见的查询算法：顺序查找、二分查找、二叉树查找、哈希散列、分块查找、B树。 1）哈希算法：就是把任意长度值（key）通过散列算法变成固定长度的key地址，通过这个地址进行访问的数据结构。它通过关键码值映射到表中一个位置来访问记录，以加快查找速 ...
分类：
数据库 时间：
2019-11-28 17:41:09
阅读次数：
96
分块查找算法的实现。在数组{90,43,15,32,78,9,66,49,35,71,22,86,18,53}中查找关键字为35的码--简单
源程序： // 32 66 90//15,32,9,22,18 43,66,49,35,53 90,78,71,86 //分析：分块查找由索引查找和子表查找两步完成。设n个数据元素的查找表分为m个子表，且每个子表//均为t个元素，则t=n/m 。这样，分块查找的平均查找长度为：// ASL=ASL索 ...
分类：
编程语言 时间：
2019-11-21 11:44:35
阅读次数：
76
源程序： // 32 66 90//15,32,9,22,18 43,66,49,35,53 90,78,71,86 //分析：分块查找由索引查找和子表查找两步完成。设n个数据元素的查找表分为m个子表，且每个子表//均为t个元素，则t=n/m 。这样，分块查找的平均查找长度为：// ASL=ASL索 ...
分类：
其他好文 时间：
2019-11-21 11:42:49
阅读次数：
85
