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

文章目录

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

一:查找的基本概念

(1)查找表和关键字

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

关键字(Key):是数据元素中某个数据项的值,又称之为键值,可以标识一个数据元素

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

(2)查找的概念

你可能感兴趣的:(408王道考研数据结构,数据结构,查找,ASL)