华师本科生数据结构课件 第8章 查找表(简).PPT

一顺序查找 Linear search又称线性查找 顺序查找 查找过程从表的一端开始逐个进行记录的关键字和给 定值的比较 算法描述 算法的实现 讨论 查不到怎么办 折半查找举例 讨论 若关键字不在表中怎样得知和停止 三分块查找索引顺序查找 分块查找 查找过程将表分成几块块内无序块间有序先确定待查记录所在块再在块内查找 适用条件分块有序表 算法实现 用数组存放待查记录,每个数据元素至少含有关键字域