摘要:
静态查找表有5种查找方法:顺序查找、二分查找、插值查找、斐波那契查找、线性索引查找 一、顺序查找 1.顺序查找的定义 顺序查找(Sequential Search)又叫线性查找,是最基本的查找技术,它的查找过程是:从表中第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键 阅读全文
摘要:
一、查找的基本概念 1.查找(Searching):就是在由一组记录组成的集合中寻找关键字值等于给定值的某个记录,或是寻找属性值符合特定条件的某些记录。若表中存在这样一个记录,则称查找是成功的,此时查找的结果给出整个记录的信息,或指示该记录在查找表中的位置。若表中不存在关键字等于给定值的记录,则称查 阅读全文