如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用的查找法是()。
- A.分块查找
- B.顺序查找
- C.折半查找
- D.基于属性
正确答案及解析
正确答案
A
解析
分块查找又称索引顺序查找，是一种性能介于顺序查找和二分查找之间的查找方法。其基本思想是：(1)首先查找索引表：索引表是有序表，可采用二分查找或顺序查找，以确定待查的结点在哪一块。(2)然后在已确定的块中进行顺序查找：由于块内无序，只能用顺序查找。分块查找既能较快的查找，又能适应动态变化的要求。
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用的查找法是()。
分块查找又称索引顺序查找，是一种性能介于顺序查找和二分查找之间的查找方法。其基本思想是：(1)首先查找索引表：索引表是有序表，可采用二分查找或顺序查找，以确定待查的结点在哪一块。(2)然后在已确定的块中进行顺序查找：由于块内无序，只能用顺序查找。分块查找既能较快的查找，又能适应动态变化的要求。
