查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。 定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 分类： 静态查找和动态查找 静态查找：不对表的数据元素和结构进行任何改变。 动态查找：在查找过程同时插入 ...
分类：
编程语言 时间：
2020-07-01 22:02:19
阅读次数：
69
第七章首先介绍了和查找相关的概念和术语。查找表是由同一类型的数据元素构成的集合。关键字是数据元素中某个数据项的值。在查找的同时对表做修改操作，相应的表称之为动态查找表，否则称为静态查找表。平均查找长度是为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值。然后讲了线性表的三种查找方法： ...
分类：
其他好文 时间：
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
第七章学习小结 一、基本概念 （1）关键字：元素中某个数据项的值。关键字仅标识唯一记录时为主关键字，标识若干个记录的教此关键字。（2）查找：根据条件，在查找集合中匹配给定的目标值。（3）查找结果：找到匹配结果为查找成功，否则是查找失败。（4）静态查找：不涉及插入与删除的查找（5）动态查找：与静态查找 ...
分类：
其他好文 时间：
2020-06-28 20:20:41
阅读次数：
42
1、typedef struct 和struct 的区别 struct Studen1 { int ID; char name; }stu1; typedef struct Student2 { int ID; char name; }stu2; Student1是结构体的名字，stu1是一个变量， ...
分类：
其他好文 时间：
2020-06-28 19:03:14
阅读次数：
38
查找 查找 在数据结构中寻找满足某种条件的数据元素的过程 查找表：用于查找的数据集合，由同一种数据类型（或记录）组成，可以是一个数组或链表等数据类型 操作：查询、检索、插入、删除（只有前两种的称为静态查找表、包含后两种的称为动态查找表） 关键字：数据元素中唯一标识该元素的某个数据项的值 平均查找长度 ...
分类：
其他好文 时间：
2020-06-28 00:10:47
阅读次数：
78
查找分为线性表的查找、树表的查找、散列表的查找。 一些定义： 查找表：由同一类型的数据元素（或记录）构成的集合（在查找时对表做修改操作，如插入和删除，则称为动态查找表；否则称为静态查找表） 关键字：数据元素（或记录）中某个数据项的值（如果一个查找表里只存储了关键字，意义不是很大 平均查找长度ASL： ...
分类：
其他好文 时间：
2020-06-27 00:10:28
阅读次数：
89
一、基本概念和专业术语： （1）查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 （2）查找算法分类： 1）静态查找和动态查找； 注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 常见静态表：顺序查找、二分查找、插值查找、索引查找等 常见 ...
分类：
其他好文 时间：
2020-06-23 21:32:01
阅读次数：
165
静态查找 数据集合稳定，不需要添加，删除元素的查找 对于静态查找：可以用线性表结构组织数据，这样便可使用顺序查找算法，如果再对关键字进行排序，则可使用折半查找法或斐波那契查找法等来提高效率 动态查找 数据集合在查找的过程中需要同时添加或删除元素的查找 对于动态查找：可考虑使用二叉排序树的查找技术，另 ...
分类：
其他好文 时间：
2020-05-11 15:11:36
阅读次数：
82
