问题:
[单选] 如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是( )。A . 分块法
B . 顺序法
C . 二分法
D . 散列法
参考答案:A
参考解析:
分块查找是将表分成若干块,分块的原则是数据元素的关键字在块与块之间是有序的,而块内元素的关键字是无序的。分块法可以适应动态变化的要求。其他三种是在顺序存储的-组记录内进行查找的。
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是( )。
问题:
[单选] 如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是( )。A . 分块法
B . 顺序法
C . 二分法
D . 散列法
参考答案:A
参考解析:
分块查找是将表分成若干块,分块的原则是数据元素的关键字在块与块之间是有序的,而块内元素的关键字是无序的。分块法可以适应动态变化的要求。其他三种是在顺序存储的-组记录内进行查找的。