一、查找的概念 二、静态查找表 三、动态查找表 四、哈希表

1.与查找有关的概念 (1) 查找：又称检索，是指在大量数据中寻找关键字值等于给定值的记录。 (2) 主关键字：指在组成记录的若干个数据项中，能够唯一标识一条记录的数据项。 (3）次关键字：指在组成记录的若干个数据项中，不能唯一标识一条记录的数据项

9.1静态查找表 9.2动态查找表 9.3哈希表及其查找

7.1查找表的基本概念 7.2静态查找表 7.3动态查找表

查找的概念 静态查找表 动态查找表 哈希表

查找也叫检索,是一种在实际中大量应用的基本运算 查找表是由同一类型的数据元素(或记录)构成的集合 对查找表经常进行的操作有以下几种:

第九章查找表 一、名词解释 1.查找表 2.集合 3.查找长度 4.有序表 5.平衡化 6.平衡二叉排序树

一、查表程序设计 单片机应用系统中,查表程序是一种常用程序,它广泛使用于LED显示器控制,打印机打印以及数 据补偿、计算、转换等功能程序中 查表,就是根据变量x在表格中查找y,使y=f(x) x有各种结构,如有时x可取小于n(n为定值)的自然数子集;有时,x取值范围较大,并且不会 取到该范围中的所有值,即对某些x,f(x)无定义,例如x为不定长的字符串或x为某些 ASCII字符 等

• 学习和掌握顺序查找和折半查找算法的原理和实现； • 学习和掌握二叉排序树的概念及其构造方法、二叉排序树的查找算法原理。 • 学习和掌握选择排序、交换排序、插入排序、归并排序和快速排序方法的原理

查找的概念 静态查找表 动态查找表 哈希表