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