问题
单项选择题
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用______的方法。
A.分块
B.顺序
C.二分法
D.基于属性
答案
参考答案:A
解析: 二分法是快速查找方法,但要求线性表是有序的。如果把线性表按趋势分块,也就是说,块之间有序,块内不一定有序。这样就可以既能较快地查找,又能适应动态变化的要求。本题正确答案为选项A。
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用______的方法。
A.分块
B.顺序
C.二分法
D.基于属性
参考答案:A
解析: 二分法是快速查找方法,但要求线性表是有序的。如果把线性表按趋势分块,也就是说,块之间有序,块内不一定有序。这样就可以既能较快地查找,又能适应动态变化的要求。本题正确答案为选项A。