6.2.3 分块查找.md

↩返回主页

⬅上一节 / 下一节➡

---

6.2.3 分块查找

  分块查找 又称索引顺序查找，它吸取了顺序查找和折半查找各自的优点，既有动态结构，又适合快速查找。

• 如何分块？

  • 将查找表分为若干子块。块内的元素可以是无序的，但块间是有序的，即对于所有块有第 i 块的最大关键字小于第 i+1 块的所有记录的关键字。

  • 建立索引表，索引表中的每个元素含有各块的最大关键字和各块中的第一个元素的地址，索引表按关键字有序排列。

  • 总结：块内无序，块间有序

• 分块查找索引表

  

• 如何查找？

  1. 在索引表中确定待查记录所在的块，kk而已顺序查找或折半查找索引表。

  2. 在块内（只能）进行顺序查找。

💡 题型

  xxx

单项选择题

1. xxxx（ ）

   A. xxx
   B. XX
   C. Xx
   D. xX
   
   

   查看解析

   答案：x

---

返回顶部⤴

-- 完 --