本文详细介绍了线性表的三种查找方法：顺序查找、折半查找和分块查找。顺序查找适用于任何数据结构，但效率较低；折半查找在有序表中效率较高，但需要排序；分块查找则在查找和插入删除之间找到了平衡，适合动态查找表。此外，文章还探讨了不同查找方法的优缺点和适用场景。
查找（又称检索）：指在某种数据结构中找出满足给定条件的元素。
被查找的对象是由一组元素组成的表或文件，而每个元素由若干个数据项组成，假设每个元素都有一个能唯一标识该元素的关键字，在这种条件下，查找的定义是：给定一个值k，在含有n个元素的表中找出关键字等于k的元素。若找到，则查找成功，返回该元素的信息或该元素在表中的位置；否则查找失败，返回相关的指示信息。
采用何种查找方法，取决于使用哪种数据结构来表示“表”，即表中元素是何种方式组织的。为提高查找效率，常用特殊的数据结构来组织表，或对表事先进行诸如排序等运算。因此在研究各种查找方法时，首先必须弄清这些方法所针对的数据结构时什么，以及关键字的次序有何要求，如是无序集合还是有序集合。
若在查找的同时对表做修改运算（如插入和删除），则相应的表称为动态查找表，反之称为静态查找表。
若整个查找过程都在内存进行，则称之为内查找
2787
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
