计算机#2021计算机考研究生知识点梳理#查找的基本概念

招生简章、专业目录、参考书目、科目调整、网办公告、考试大纲、专业变动、推免信息等，持续更新中~~~

类目：三人行考研网>计算机>正文

时间：2020-06-0217:14:26

计算机专业如今竞争日趋激烈，考题形式多样涵盖的内容较多，对于报考计算机专业同学来说复习是难点，2021考研计算机的考生们要提早开始着手准备了。在此三人行考研网小编为考研的学子们提供了“2021计算机考研知识点梳理：查找的基本概念” ，希望大家能有所收获。

1)查找。

在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找的结果一般分为两种：一是查找成功，即在数据集合中找到了满足条件的数据元素;二是查找失败。

2)查找表(查找结构)。

用于查找的数据集合称为查找表，它由同一类型的数据元素(或记录)组成，可以是一个数组或链表等数据类型。对查找表经常进行的操作一般有4种：①查询某个特定的数据元素是否在查找表中;②检索满足条件的某个特定的数据元素的各种属性：③在查找表中插入一个数据元素;④从查找表中删除某个数据元素。

3)静态查找表。

若一个查找表的操作只涉及上述操作①和②，则无须动态地修改查找表，此类查找表称为静态查找表。与此对应，需要动态地插入或删除的查找表称为动态查找表。适合静态查找表的查找方法有顺序查找、折半查找、散列查找等;适合动态查找表的查找方法有二叉排序树的查找、散列查找等。二叉平衡树和B树都是二叉排序树的改进。

4)关键字。

数据元素中仅有一个，标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是一。例如，在由一个学生元素构成的数据集合中，学生元素中“学号 ”这一数据项的值标识一名学生。

5)平均查找长度。

在查找过程中，一次查找的长度是指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值。