数据结构预算法第九章查找.pptx

; 9.1 查找的基本概念 1.查找表由同一类型的数据元素或记录构成的集合称为查找表 2.对查找表进行的操作 1查找某个特定的数据元素是否存在 2检索某个特定数据元素的属性 3在查找表中插入一个数据元素 4在查找表中删除一个数据元素 3.静态查找在查找过程中仅查找某个特定元素存在或查找其属性称为静态查找 ;4.动态查找在查找过程中对查找表进行插入或删除元素操作称为动态查找 5.关键字数据元素或记录