本章学习的是数据查找。个人感觉这一章的知识相比于之前的章节更加贴切实际操作。 目录: (一) 查找的基本概念 (1)查找表 查找表是由同一类型的数据元素(或记录)构成的集合,它是一种非常灵变的数据结构,涉及的数据结构主要有线性表,树表以及散列表。 (2)关键字 关键字是数据元素(或记录)中某个数据项 ...
分类:
其他好文 时间:
2019-06-03 00:30:29
阅读次数:
121
概念梳理: 1、查找表:是由同一类型的数据元素(或记录)构成的集合。 2、关键字:是数据元素(或记录)中某个数据项的值,用它可以标识一个数据元素(或记录)。 主关键字:若此关键字可以唯一地标识一个记录,则称此关键字为主关键字。 反之称为次关键字。 3、查找 (1)静态查找表:在查找的同时不对表进行修 ...
分类:
其他好文 时间:
2019-06-03 00:28:05
阅读次数:
111
一: 第七章主要学的是查找 关于查找的基本概念有 (1)查找表 (2)查找字 (3)查找 (4)动态查找表和静态查找表 (5)平均查找长度 二: 对于线性表的查找分为 (1)顺序查找 从表的一端开始,依次将记录的关键字和给定值进行比较,若某个记录的关键字和给定值相等,则查找成功;反之,若扫描整个表后 ...
分类:
其他好文 时间:
2019-06-03 00:26:45
阅读次数:
120
一、查找及部分基本概念 部分概念: 1. 查找表: 要进行查找的数据结构,可以是线性表、树表、散列表等。 2. 关键字: 能够标识一个元素的数据项。 3. 动态查找和静态查找: 查找过程中可以对查找表进行操作(比如说插入、删除)称为动态查找表,不能操作则为静态查找表。 4. 平均查找长度(ASL): ...
分类:
其他好文 时间:
2019-06-03 00:23:20
阅读次数:
108
本章我们学习了对查找表的查找,查找表主要包括三种:线性表、树表和散链表。 (1)线性表的查找,主要包括顺序查找、折半查找、分块查找。 1)顺序查找算法简单,对表结构无任何要求,但查找效率较低,适用于不经常做插入和删除操作的线性表。 2)折半查找对表结构要求较高,查找效率也较高,适用于不经常做插入和删 ...
分类:
其他好文 时间:
2019-06-03 00:16:12
阅读次数:
129
第七章小结 先列出一些基本的概念: ①关键字:数据元素(记录)中某个数据项的值,用它可以表示一个数据元素。 ②动态查找表/静态查找表:若在查找的过程中进行修改操作(插入或删除),则相应的表为动态查找表,否则为静态查找表。 ③平均查找长度:为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期 ...
分类:
其他好文 时间:
2019-06-02 17:53:59
阅读次数:
123
第七章小结 查找 根据这一章的题目,显而易见,这一张讲的是查找。虽然在之前的学习中,我们已经解除了不少的查找功能,但事实上,查找是一个可复杂可简单的过程。我们之前接触的查找大多数都比较的简单,而在学习完这一章后,我们会发现,事实上查找有很多种办法,也会发现,不同的情况,不同的存储结构都需要不同的查找 ...
分类:
其他好文 时间:
2019-06-02 16:10:31
阅读次数:
121
第七章说实话,就像大梦初醒,一场梦结束之后,这一章就讲完了。可能我吸收的不是很好,所以在接下来的时间,好好的把知识点梳理一遍,做好总结。 (1)理一理本章的概念 关键字:关键字是数据元素中某个数据项的值。 查找表:动态查找表和静态查找表。动态查找表在查找的同时可以对表做修改操作(插入和删除等),静态 ...
分类:
其他好文 时间:
2019-06-02 11:44:03
阅读次数:
105
第七章 查找 一、基本概念 (1)查找表是由同一类型的数据元素(或记录)构成的集合。 查找表可分为静态查找表和动态查找表,若在查找的同时对表做修改操作则为动态查找表;查找可分为成功和不成功 (2)关键字是数据元素(或记录)中的某个数据项的值,可以用于标识一个数据元素(或记录)。 若关键字可以唯一标识 ...
分类:
其他好文 时间:
2019-06-01 23:09:28
阅读次数:
223
1、查找表中多余的重复记录,重复记录是根据单个字段(peopleId)来判断 复制代码 代码如下: select * from peoplewhere peopleId in (select peopleId from people group by peopleId having count (p ...
分类:
数据库 时间:
2019-05-24 14:12:15
阅读次数:
138