单选题
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法?______
A、
分块
B、
顺序
C、
二分法
D、
哈希
【正确答案】
A
【答案解析】
[解析] 由于题目只说明是线性表,因此排除二分法。哈希算法虽然有最快的查找效率,但建立哈希表无法适应动态变化的要求。在数据量大的查找中,顺序查找显然缺乏效率,因此应选择使用分块查找方法。
提交答案
关闭