1.顺序查找法、二分查找法和分块查找法对被查找表的存储结构和数据元素的排列方式分别有什么要求?
时间: 2024-02-26 10:56:17 浏览: 110
1. 顺序查找法要求被查找表无序存储,即数据元素可以随意排列。对于每个待查找的关键字,需要从表头开始依次扫描整个表,直到找到关键字或者扫描完整个表。因此,顺序查找适用于数据元素个数较少或者查找频率较低的情况。
2. 二分查找法要求被查找表有序存储,即数据元素按照关键字大小顺序排列。每次查找时,先将待查找的关键字与表中间位置的关键字进行比较,如果相等则查找成功,否则根据大小关系缩小查找范围,直到查找成功或者查找范围为空。因此,二分查找适用于数据元素个数较多且有序存储的情况。
3. 分块查找法要求被查找表分为若干块,每块内部有序存储,不同块之间的关键字大小关系没有限制。在查找时,先根据关键字所在的块进行查找,找到包含关键字的块后再在该块内部进行顺序查找。因此,分块查找适用于数据元素较多且分布较为分散的情况。
阅读全文