(王道408考研数据结构)第七章查找-第一节：查找的基本概念平均查找长度

Posted 2021-12-22 我擦了DJ

文章目录

• 一：查找的基本概念
• • （1）查找表和关键字
  • （2）查找的概念
• 二：静态查找表和动态查找表
• 三：查找算法评价指标——平均查找长度

一：查找的基本概念

（1）查找表和关键字

查找表(Search Table)：是由同一类型的数据元素（记录）构成的集合

关键字(Key)：是数据元素中某个数据项的值，又称之为键值。同他可以标识一个数据元素

• 主关键字(Primary Key)： 可以唯一地标识一个记录（比如身份证号码）
• 次关键字(Secondary Key)： 可以识别多个数据元素的关键字（比如微信昵称）

（2）查找的概念

查找(Searching)：根据给定的某个值，在查找表中确定一个其关键字等