第七章首先介绍了和查找相关的概念和术语。查找表是由同一类型的数据元素构成的集合。关键字是数据元素中某个数据项的值。在查找的同时对表做修改操作，相应的表称之为动态查找表，否则称为静态查找表。平均查找长度是为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值。然后讲了线性表的三种查找方法： ...
分类：
其他好文 时间：
2020-06-29 00:45:10
阅读次数：
95
查找 （1）静态查找表：在查找的同时不对表进行修改操作。 （2）动态查找表：在查找的同时对表做修改操作（如插入、删除）。 平均查找长度（ASL)：为了确定记录在查找表中的位置，需要对给定值进行比较的关键字个数的期望值 ASL = ∑ PiCi（从i = 1 到 i = n求和） 其中，Pi为查找表中 ...
分类：
其他好文 时间：
2020-06-28 22:55:51
阅读次数：
104
第七章--查找 一、 1、动态查找表和静态查找表 动态查找表：在查找的同时对表修改操作（如：插入和删除） 静态查找表：与动态查找表刚好相反 2、平均查找长度 （即关键字的平均比较次数）为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值，称为查找算法在查找成功时的平均查找长度 若查找概 ...
分类：
其他好文 时间：
2020-06-28 22:27:17
阅读次数：
69
查找 查找 在数据结构中寻找满足某种条件的数据元素的过程 查找表：用于查找的数据集合，由同一种数据类型（或记录）组成，可以是一个数组或链表等数据类型 操作：查询、检索、插入、删除（只有前两种的称为静态查找表、包含后两种的称为动态查找表） 关键字：数据元素中唯一标识该元素的某个数据项的值 平均查找长度 ...
分类：
其他好文 时间：
2020-06-28 00:10:47
阅读次数：
78
查找分为线性表的查找、树表的查找、散列表的查找。 一些定义： 查找表：由同一类型的数据元素（或记录）构成的集合（在查找时对表做修改操作，如插入和删除，则称为动态查找表；否则称为静态查找表） 关键字：数据元素（或记录）中某个数据项的值（如果一个查找表里只存储了关键字，意义不是很大 平均查找长度ASL： ...
分类：
其他好文 时间：
2020-06-27 00:10:28
阅读次数：
89
基本概念： 查找表:由同一类型的数据元素（或记录）构成的集合。 关键字（键）：用来表示数据元素的数据项成为关键字，简称键，其值称为键值 主关键字：可唯一标识哥哥数据元素的关键字 查找：根据给定的某个K值，再查找表寻找一个其键值等于K的数据元素。 静态查找表：进行的是引用型运算 动态查找表：进行的是加 ...
分类：
其他好文 时间：
2020-01-23 18:11:16
阅读次数：
127
第九章：查找 静态查找表： 1.顺序表的查找：顺序查找 从后往前找，0单元设置哨兵 存储形式是顺序表或者是线性链表 查找算法的平均查找长度= 查找成功时的平均查找长度+查找不成功时的平均查找长度 则顺序查找的不成功长度：每个元素不成功的长度都是（n+1），即每次不成功实际上都是跟关键字比较了（n+1 ...
分类：
其他好文 时间：
2019-12-28 00:00:25
阅读次数：
113
Description 用有序表表示静态查找表时，通常检索函数可以用折半查找来实现。 折半查找的查找过程是：首先确定待查记录所在的范围，然后逐步缩小范围直到找到或者确定找不到相应的记录为止。而每次需要缩小的范围均为上一次的一半，这样的查找过程可以被称为折半查找。 其查找过程可以描述如下： 在本题中， ...
分类：
其他好文 时间：
2019-11-29 13:03:54
阅读次数：
148
概念梳理： 1、查找表：是由同一类型的数据元素（或记录）构成的集合。 2、关键字：是数据元素（或记录）中某个数据项的值，用它可以标识一个数据元素（或记录）。 主关键字：若此关键字可以唯一地标识一个记录，则称此关键字为主关键字。 反之称为次关键字。 3、查找 （1）静态查找表：在查找的同时不对表进行修 ...
分类：
其他好文 时间：
2019-06-03 00:28:05
阅读次数：
111
一： 第七章主要学的是查找 关于查找的基本概念有 （1）查找表 （2）查找字 （3）查找 （4）动态查找表和静态查找表 （5）平均查找长度 二： 对于线性表的查找分为 （1）顺序查找 从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后 ...
分类：
其他好文 时间：
2019-06-03 00:26:45
阅读次数：
120
